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Abstract 



A quantum game in the Eisert scheme is defined by the payoff matrix, plus some 
quantum entanglement parameters. In the symmetric nonzero-sum 2x2 games, the 
relevant features of the game are given by two parameters in the payoff matrix, and 
only one extra entanglement parameter is introduced by quantizing it in the Eisert 
scheme. 

The criteria adopted in this work to classify quantum games are the amount and 
characteristics of Nash equilibria and Pareto-optimal positions. A new classification 
based on them is developed for symmetric nonzero-sum classical 2x2 games, as well 
as classifications for quantum games with different restricted subsets of the total 
strategy set. Finally, a classification is presented taking the whole set of strategies 
into account, both unitary strategies and nonunitary strategies studied as convex 
mixures of unitary strategies. 

The classification reproduces features which have been previously found in other 
works, like appearance of multiple equilibria, changes in the character of equilibria, 
and entanglement regime transitions. 
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Chapter 1 

ABOUT THIS WORK 



1 



2 ABOUT THIS WORK 



This is a work on a very specific subject in the newborn field of Quantum Game 
Theory, a field that is familiar only to a restricted group of people (at least, at the 
date of the publication of this dissertation). 

The work is presented here mainly for physicists, specially those working on 
Quantum Mechanics. Therefore, the physical concepts will be explained to a minor 
extent than those of the mathematical Theory of Games. 

The dissertation is divided in 10 chapters (this is chapter 1), for which a little 
reading guide is presented here: 

2. Why study Quantum Games? 

In this chapter, an introduction to some of the concepts of both Game The- 
ory and Quantum Information are given with an emphasis on their potential 
practical application. 

3. Classical Games, Quantum Games 

An introduction to the relevant concepts from "Classical" game theory, and a 
description of the Eisert scheme for defining Quantum Games. 

4. What we know so far 

In this chapter a brief description is presented of the relevant work developed on 
the subject of Quantum games, as well as the questions posed by earlier studys, 
with an emphasis on the questions that have inspired this work 

5. Classification of Symmetric 2x2 Classical Games 

A classification is developed for this kind of games, that will be the basis to 
devise a similar classification of quantum games. The results obtained can have 
some interest in some developing fields of Game Theory as well as in Quantum 
Game Theory. 
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6. The Quantum Game with Deterministic Strategies 

The main results of the entire work can be found in this chapter. 

7. A Geometrical approach to Unitary Strategies 

In this chapter a methodology for studying a larger set of strategies is developed. 
It can be interesting to the reader that is interested in the transformations of 
qubits, but is not essential to the work, except as a basis for further results. 

8. Critical Responses in Quantum 2x2 Games 

Here a methodology is presented to characterize games taking all the possible 
strategies into account, and some further partial results are presented. 

9. Exploration of the Strategy Space 

Here a final exploration of the characteristics of the quantum games is presented, 
that completes the sought results. 

10. Conclusions and Perspectives 



To guide the reader, here is also a little map: ^ 
(:;;[]aassical(2^3)^ 




Figure 1.1: A road map of the work 



^The map shows the main concepts treated in this work, with their relations as arrows. The 
numbers within the parentheses are the chapters where they are developed. 
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Chapter 2 

WHY STUDY QUANTUM 
GAMES? 



4 WHY STUDY QUANTUM GAMES? 



2.1 WHY STUDY GAMES 5 



2.1 WHY STUDY GAMES 

Games are situations where several deciding agents get a certain individual payoff 
according to what all of them have decided. A certain rationality is assumed from 
the agents that forces all of them to choose with a payoff maximizing criterion. 

There is a number of situations in life where the best thing to do, or what can 
be expected to happen, can be computed by game theoretical tools, and some of these 
situations have been portrayed in the movies and TV. An example: 
In the famous movie "Rebel Without a Cause", a simple game is stated, called 
"The Chicken Game ". Two rebel young man drive on a highway in opposite direc- 
tions, each approaching the other at high speed. If one of them get scared and avoid 
the collision, he will lose control of his car and be ridiculed by his friends. Obviously, 
the other driver will gain a great prestige among these risk-loving young men. But, 
on the other hand, if neither driver turns to avoid the collision right on time, both 
will probably die or be severely hurt.^ 

We can ask several questions about this game... Is there a "winning" strategy? 
How can one predict which player is going to win? Is it more likely to have a happy 
ending or a tragic one? Game Theory is a systematic attempt to answer this kinds 
of questions. 

Game Theory is, indeed, part of the heart of what is called by Aumann "rational 
side of social sciences" [B]. Any social situation consists in a number of deciding agents 
whose decisions affect the whole group. Game theory is, then, very useful to study the 
behaviour of extremely complex systems in a complex environment (individuals in a 
society), provided that there is some way of defining the payoff to ensure rationality. 

Evolution jnZ|, population dynamics [70] and a variety of biological phenomena |73j 
have been studied with game models, obtaining in this way interesting predictions and 
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6 WHY STUDY QUANTUM GAMES? 



suggestive interpretations. It is possible, for example, to give a definition for altruism 
as a way to perceive the payoff in a social situation [18] . 

Game theory has even been proposed for modeling complex physical phenomena 
such as decoherence and irreversibility jHI], |34j . 

2.1.1 RATIONALITY AND UNILATERAL OPTIMIZATION 

The concept of instrumental rationality adopted in Game Theory is sometimes prob- 
lematic when applied to human individuals [21] but it can be applied comfortably to 
other kind of agents. It consists simply in the tendency to maximize a certain kind 
of utility. Here is an example given by Rapoport in |64j : 

"The utility scale, as it has been defined, implies that of two risky^ 
outcomes, the one with the greater expected utility is always preferred. 
A risky outcome can be thought of essentially as a lottery ticket entitling 
the owner to any several prizes depending on the outcome of a chance 
event. Such a lottery ticket carries a list of the prizes with the probability 
attached to each, namely the probability of the event that entitles the 
holder of the ticket to the prize in question." 

Definition 1 Expected Payoff {%):= The average payoff obtained in a big number 
of attempts. 

This average (expected) payoff gives us a good criterion to decide in situations where 
there is no complete certainty of what can happen. There is an utility, but there is 
also a risk that arises from the lack of information. 

Now suppose we have to choose between two different lotteries. Each has dif- 
ferent prizes, and different probabilities to win. The information we have about the 

prizes and probabilities is in table 12. Il The expected payoff of the first lottery can be 
^The italics were put by the author 
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Lottery 1 


Lottery 2 


Probability 


Prize 


Probability 


Prize 


0.010 


1000 


0.001 


10000 


0.040 


250 


0.005 


2000 


0.150 


40 


0.104 


45 


0.800 





0.890 






Table 2.1: Comparison of two lotteries 

computed as an average, that is, the sum of each probability times the corresponding 
prize: 

$1 = 0.01 X 1000 + 0.040 X 250 + 0.150 x 40 + 0.800 xO = 10 + 10 + 6 + = 26 
$2 = 0.001 X 10000 + 0.005 X 2500 + 0.104 x 40 + 0.800 x = 10 + 10 + 4.16 = 24.16 

The expected payoff analysis tells us that the better lottery is the first one, which 
give us an expected payoff of $26, even when the second one promises us $10000 if we 
win the big prize. 

This is a very simple way of taking risk into account, but there are more elab- 
orate ones. There is, then, a way of predicting the behaviour of a decision-making 
agent accurately in terms of maximization of a certain payoff with a certain use of 
risk statistical parameters. This is the base of decision theory [TO] . 

The maximization of quantities, on the other hand, has been used as a corner- 
stone to construct very elegant theoretic buildings, not only in physics but in all the so 
called "hard sciences". The best example is probably Lagrangian Mechanics, based on 
the Maupertuis least action principle UHj- Nowadays, as it has always happened, this 
still motivates physicists and other theoretical scientists to untiringly seek extremal 
principles as a foundation for their theories. (An example of this is [7J , where three 
extremal principles are claimed to give rise to the entire formulation of General and 
Special Relativity and Quantum Mechanics) 
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Rationality, then, seems to be a very useful assumption for studying both living 
and non-living systems, and therefore Game Theory arises as a powerful tool in those 
fields. 

2.1.2 MULTIAGENT OPTIMIZATION 

The lottery we have seen can be bought by a large amount of people or by none at all, 
and this does not affect either the probabilities or the prizes. But this is not always 
the case. 

For example: The administrators of a lottery decide to do something to incentive 
the people to buy tickets. If a certain prize is not reclaimed, then it is given to the 
winner of another game, at random. Then the payoffs depend now on what other 
lottery players do: if they don't buy, they increase the payoffs of the game. 

The theory of multi-agent decision is game theory. A number of interesting 
new concepts arise when we consider the interplay between many agents. A typical 
example of strange things that can happen is the game called Prisoner's dilemma. 

Two partners in crime are held by the police in two separate rooms at the police 
station and given a similar deal. If one implicates the other, he will go free while 
the other receives a life in prison. If neither implicates the other, both will be given 
moderate sentences, and if both implicate the other, the sentences for both will be 
severe jS]. 

The payoff in this case would be the avoided years in prison. A maximizes 
his payoff choosing the upper row no matter what player B does, and B maximizes 
his payoff choosing the left column no matter what player A does. They reach an 
equilibrium with severe sentences, while if they maximize the other player's payoff 
both get moderate sentences. 
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2.1 WHY STUDY GAMES 9 



Payoff for A 




Payoff for B 








B confesses 


B implicates A 






B confesses 


B implicates A 




i\ confesses 


moderate 


lifetime 




A confesses 


moderate 


free 




A. implicates B 


free 


severe 




A. implicates B 


lifetime 


severe 















Table 2.2: Qualitative Payoffs in Prisoner's Dilemma 



In situations involving interacting agents like those described by games, overall 
payoff optimization can give a different result than unilateral optimization. In pris- 
oner's dilemma, for example, an overall optimization of payoff would lead us to the 
both confess situation, with a moderate sentence for both, while the unilateral opti- 
mization lead us to the both implicate one another situation, where both get severe 
sentences. 

2.1.3 MODELS OF BEHAVIOUR 

Game theory have also proved to be a very useful tool to devise models of learning 
and, in general, models of behaviour for interacting individuals within a population 
|TI] . But this requires a careful choice of the payoffs to be assigned to the players 
according each state of affairs. 

The concept of payoff function has been applied successfully as an objective 
tendency as well as a subjective preference. Repeated versions of 2x2 games like 
Prisoner's Dilemma are now extensively used to model evolution of behavior within 
populations [n21- In some works, it is assumed that the perceived payoff function 
varies with time when the game is played repeatedly, and sometimes it arrives to a 
stationary state where a very stable equilibrium is established. This is, for example, an 
explanation proposed by Castillo and Salazar for the mad persistence of the guerrilla 
conflict in Colombia |12j . 
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There are also interesting approaches to a "rational" (in a game-theoretical sense) 
definition of altruistic, aggressive, and other kins of behaviour, as learning schemes 
used along a game [73], or even as subjective perceptions of the payoff ^3]. This last 
approach requires a complete knowledge of the relation between the payoff matrix and 
the relevant features in the game, because the characteristics of a game can change 
dramatically when certain thresholds are reached in the variation of the payoff matrix. 
It can be then necessary to have a certain cartographic knowledge of the space of 
payoff matrices, to predict the qualitative changes of behavior arising from changes 
in the perceived payoff matrix. 

2.2 THE APPEAL OF QUANTUM INFORMA- 
TION 

All we have said is about theory of (classical) games. But, what about quantum 
games? 

In quantum mechanics, the description of the state of the system is said to be 
incomplete ^H], because the values of some observables are sharply determined, and 
the values of some others are not. In that sense, we can think of a quantum state 
as less informative than a classical one. This is a consequence of the existence of 
incompatible observables: 

Definition 2 Two observables are incompatible when measuring one implies losing 
information about the other. 

This can lead us to formulate a question: Which, then, is the advantage of 
quantum information? There are two ways to make the laws of quantum mechanics 
be advantageously used for information processing: 

10 
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1. Coherent Superposition 

2. Entanglement 

Definition 3 COHERENT SUPERPOSITION: 

When an observable does not have a definite value in a state, the system behaves 
as if there are several superposed states with definite observable values. This state is 
said to be a coherent superposition of states. 

The states in the superposition evolve independently, but when the observable is 
measured, all disappear except one, thus destroying the information about other ob- 
servables in the system. 

A superposition is represented in the following way: 

^superposition Cl01 + C202 + ••• + (2.1) 

where the coefficients q are complex numbers, and 0j are the states for which the 
value of observable O is Aj. The probabilities that, when measuring, we get the value 
Oj are the square of the magnitude of these numbers 

Probability {oi in state ip) = |cjp. (2-2) 

This feature of quantum states led Richard P. FevnmanpU] and, independently, 
to Paul Benioff in 1982 to suggest that this can be used to perform parallel computa- 
tion . If such a superposition is processed in a certain way, then every component 
is processed independently and simultaneously. This could be used, they suggested, 
to accelerate the processing of data. 

There is still another potential use of coherent superposition. If a measurement 
on quantum systems destroys information of the state, why not encode a secret mes- 
sage in that way, a message that is destroyed when not properly read? That question 
well may have been the beginning of quantum cryptography 

11 
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Definition 4 ENTANGLEMENT 

An entangled state is a state of several quantum subsystems where no observ- 
able of the individual subsystems is sharply determinate, but some global (nonlocal) 
observables are. 

Now suppose we prepare two quantum systems in an entangled state, and take them 
to places that are far apart from each other. The systems will still share an entangled 
state. The results of measuring an observable on any of them is unpredictable, because 
its value is not determinate. But once we measure an observable in one, the other is 
instantly put in a state where a certain local observable is also determinate. 

2.2.1 INFORMATION AND THE QUANTUM WORLD 

There are not only pragmatic motivations to study quantum information, but also 
philosophical ones. The understanding of how a system can be described has an 
outstanding role in the ontology^ of a theory. And information is, now, part of the 
ontology of physics. When speaking in information in physics, it is customary to cite 
the visionary statement of Rolf Landauer: 

"Information is physical" 

Rolf Landauer, cited byjlOj 

Information was given a precise mathematical meaning by Shannon in 1944 j22j, and 

since this work physics has used it extensively in the field of statistical mechanics, and 

others related. This put information in the line for the general conceptual scrutiny 

quantum mechanics has caused on other physical concepts, 
■^the set of the things that are supposed to exist 
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One of the first remarks done on the problematic character of the quantum de- 
scription of the world, and one of the most important, was made in 1935 by Einstein, 
Podolsky and Rosen. They showed that the new theory included essentially problem- 
atic non-local aspects ^H] ; which suggest new ways to think the information concepts 
regarding our knowledge of a physical system jHlJ. 

THE EPR PARADOX 

A quantum state will have a determinate value for some observables, but not for 
some others that are incompatible with the former. Let us call a state that has a 
determinate value for observable A, the state ipi. Now suppose B is an observable 
that is incompatible with A, and (pj is a state where it gives a value bj. 

Now suppose we have two quantum systems, both in the state tpi. The total 
state is ipiipi- But if they interact, a new state must be formed, and it can be an 
entangled state. 

Suppose that the interaction leave the entire system the entangled state ipentCiipiip2+ 
C2ip2'^i- According to quantum mechanics, if observable A is measured now on subsys- 
tem 1 and the result is ai, then the result of measuring A on subsystem 2 is instantly 
determinate (is 02) no matter how far apart the two subsystems are. However, there 
is no certainty of getting ai when measuring A on system 1, because individual ob- 
servables are not sharply defined. 

When we measured ai in system 1, then we know that the result of measuring 
on A on system 2 would be 02. There is no point in measuring A. Then, let us 
measure B. We get, for example bi. But alas! It looks like we fooled nature!! We 
know that the value of A for subsystem 2 is 02, and the value of B for subsystem 2 is 
62 even thought they are incompatible! 
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That is the EPR paradox. The bad news are that if we want to check A on 
system 2, just to be sure, it is perfectly possible that the result is not 02 as we 
expected, because when we measured B on system 2, we destroyed the information 
about observable A in that subsystem. 

Nature is not so easy to fool. The strange properties of entanglement were 
indeed used to test the very fitness of Quantum Theory itself experimentally, with 
favourable results jS]. 

2.2.2 QUANTUM ENTANGLEMENT AND ITS USES 

John Stuart Bell shown in 1966 that systems in entangled states exhibit correlations 
beyond those explainable by local "hidden" properties^ [Hj. 

Suppose now that we have a black cube, a white cube, a black ball and a white 
ball to be divided randomly to Alice and Bob: one cube and one ball to each. But 
only one of them can be taken out of the bag (the hole is too narrow), so each one 
must decide whether he (she) is going to see the cube or the ball (they can touch the 
things inside the bag to decide). 

So far, this is equivalent to an entangled state. But now, let us consider the 
case when Alice saw a black ball and Bob saw a black cube. Everything is now 
determinate: a further measurement from Alice should give a "white" result, and a 
further measurement by Bob should give a "black" result. But the quantum case is 
not like that. 

In the quantum case, the hidden Alice's cube not only must be hidden when 

Alice sees the ball, but must be able to change its color with a probability of | 

when she does! If the objects were quantum, we may well end up with two black balls 
^Hidden properties are properties that are determinate in the system, but cannot be measured. 



14 



2.3 THE FIRST QUANTUM GAME 15 



and two black cubes in the considered case. Once a local measurement is done, the 
quantum correlations (unlike the classical correlations) must disappear. 

This correlating power of entanglement can be used to speed up the communica- 
tion, but not to send a signal faster than light. This is called superdense codinglH], 
because several bits are encoded in one particle. Suppose Alice and Bob have particles 
sharing the following entangled state: 

(0000 + 0i0i) • (2.3) 

Alice can apply a transformation to her particle according to the message she wants 
to transmit, according to table 12.31 Then Alice sends her particle to Bob, and he 



Message 


Operation 


Final state 


00 


she does nothing 


0000 + 0101 


01 


she turns 0o into 0i and vice versa 


0001 + 0100 


10 


she turns 0o into -0i and 0o into 0i 


0001 - 0100 


11 


she turns 0o into -0o 


0000 - 0101 



Table 2.3: Operations for super dense coding 



measures on the whole two-particle system an observable whose value gives him the 
message^ . Then,Alice transmitted two bits with one two-state particle. This has 
been tested experimentally using photons with partially successful results |45j . 



2.3 THE FIRST QUANTUM GAME 

In 1999 a version of the "penny flipover" game appeared in a major Physics journal 
|I6] . This was the first quantum game that attracted the attention of the physicists 
community. 

^this is possible because the final states given in table 12.31 are completely distinguishable 
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This game was presented as played by Captain Picard from Enterprise starship 
and a quantum player Q. Q gives captain Picard a penny in a closed box, then Picard 
decides whether to turn it over or not, and gives it back to Q. This procedure is 
repeated a number of times. Then Q decides to turn it over or not. The penny is 
initially head up, and Picard wins if the penny is tail up after Q's second turn. 




ChEAJDS^;^ChEAJD^^ P wins 



;™LS^5— ^C™LS^5— ^C™LS5 Q wins 
Q plays P plays Q plays 

Figure 2.1: Penny Flipover Game 

The quantum feature of this game is that Q can perform a "half turn" on the 
penny, leaving it at first in a quantum state which is a superposition of head up and 
tail up, and recovering the initial state with the opposite turn at the end, whatever 
P has done. Giving Q this advantage, there is no way P can win. 

The state generated by Q can be represented as a quantum superposition of the 
two classical possibilities: 

\STATE) = ^ {\HEAD - UP) ± \TAIL - UP)) . (2.4) 
v2 

A classical turnover turns head-up into tail-up, and tail-up into head-up. The effect 
on the state generated by Q is none for the symmetric superposition (that with a 
plus sign) or a global change of sign for the antisymmetric superposition (that with 
a minus sign): 



turnover | | STATE) 



± {\TAIL - UP) ± \HEAD - UP)) 
v2 

= ±\STATE). (2.5) 

This overall sign is irrelevant when measuring. 
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2.3.1 QUANTUM COINS 

This first quantum game deals with a "quantum coin", that is, a coin that can be put in 
stable enough quantum states. This quantum coin can be thought as a two- level quantum 
system, or qubit. A qubit is a quantum extension of the classical concept of the bit, or, in 
game theory, a binary choice. 

There is a number of physical realizations of quantum coins. The conditions necessary 
to get a good quantum coin can be grouped in two categories: 

1. Only two states can be involved in the manipulations. Normally quantum systems 
have a very big number of states, but if we want to use the system as a coin, it only 
must show heads, coins, or superposition of both. Transitions to other states must 
be avoided 

2. The quantum state of the system, whatever it is, must be well defined. Interaction 
with large systems as environment causes a loss of determinacy in the quantum state, 
that is called decoherence . That is probably the reason why we have no "quantum 
casino" so far. 

Each category of conditions encompasses several technical requirements, which are 
different for each experimental realization. Some of these realizations are |5Uj : 

• Quantum wells : An electron restricted to move within a small region of semi- 
conductive material can have definite states of energy just like one spinning around a 
nucleus. The technology to limit its transitions to only some of the lower energy states 
is now developed enough to produce reliable microscopic quantum coins. These coins 
can be designed with an outstanding freedom, to suit the necessities of a particular 
use. 

• Light states : LASER light is a collective quantum state of photons (called coherent 
state) where the number of photons is not sharply determinate, but its average value 

17 
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can be decreased to nearly one. Then, we would have states that are superposition 
of states with no photon and one photon, for example, and can act as good quantum 
coins. 

• Oscillators : Currents in microcircuits and vibrating nuclei in molecules are fairly 
harmonic oscillators. This systems, when small enough, have clearly defined discrete 
energy states. These states have nearly equal energy differences, and it is possible 
to control the transitions between them using lasers or modulated electromagnetic 
fields. If we are able to limit the system to two of these states ("heads" and "tails") 
or two sets of states, we will have a quantum coin. 

• Atoms in cavities : The one-electron states in an atom can be very efficiently 
controlled when the atom is in an optical cavity^ . The states of this system can be 
controlled with laser light with a high accuracy, and designed with a great freedom 
to fit a wide range of applications. This is in fact one of the most developed fields in 
experimental quantum computation. 

• Spinning nuclei: Atomic nuclei have a property that has only sense in the frame 
of quantum mechanics: spin. This is a vector property, and its components are 
mutually incompatible observables. The values that this components can have are 
always naturally limited to a few multiples of a basic quantity, so it is not necessary 
to limit transitions to other states. The evolution of these states is controlled with 
modulated magnetic fields, that can be controlled with precision. The drawback of 
this realization of quantum coins is that a great degree of control at a very small 
length scale is needed. 

This particular realization was indeed used by Du, et al. to actually play a quantum 
game P^ . 

cavity with mirrored walls 
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2.4 MULTIPARTY CONTROL AND THE EIS- 
ERT SCHEME 

The game between Picard and Q discussed above would turn rather duh if captain Picard 
were allowed to perform quantum operations as well. In fact, the "both quantum" version 
of the game is as unsolvable as the classical game, in the sense that there is no winning 
strategy. But some months after Meyer's paper, another proposal for quantum games 
appeared, where the game was still very interesting when both players play on equal terms. 
This scheme was proposed by Jens Eisert, from Potsdam University, and named after him 

2.4.1 EISERT'S IDEA 

It has been noticed by John Bell [S] that two person sharing entangled qubits have a 
correlation resource beyond any classical possibility, and, even when they are not able 
to communicate faster than light, they can make use of that resource to act coordinately 

m- 

Coordination can make a great difference in some two-person games like Prisoner's 
Dilemma and Stag-Hunt (Chicken) game Why not try to play these games using 

entangled qubits? 

This was probably the motivation of Eisert. His scheme (explained later in detail) is 
obtained by the classical game changing some elements: 

1. ENTANGLEMENT 

A referee takes a composite system and prepares an entangled state. The subsystems 
have as much levels as choices are in the classical game 

2. QUANTUM STRATEGIES 

The players are allowed to perform quantum operations on the entangled subsystems. 

19 
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These operations are the quantum analogue to the classical strategies 

3. PAYOFF FUNCTION 

States of the composite system are defined as eigenstates of the payoff operator. 

There must be a "classical subset" in each player's strategy set, and players can always 
choose strategies within this subset that are equivalent to probabilistic strategies in 
the classical game. Otherwise, we would not have a quantum version of a classical 
game, but rather a different game. 

The formulation of this game is, by itself, very interesting. There is, for example only 
one way to entangle the subsystems for 2 players with 2 choices that is coherent with the 
objectives pursued. The space of local operations on a 2-level quantum systems becomes 
here the strategy space, and is a key concept in the study of quantum computation; here 
we study it from a new point of view, that of the maximization of an observable. 

The description of this scheme for quantum games, described in chapter 13.2.11 is, 
therefore, the natural next step in this thesis. 

2.4.2 THE SIMPLEST GAMES 

The obvious way to approach the study of quantum games is choosing first the simplest 
possible games that can be interesting. In the current stage, quantum game theory is 
involved mainly in the study of 2x2 games, that is, games with two players that (in the 
classical game) have two possible choices. The quantum games are then 2-qubit games. 

The most studied game is perhaps the Prisoner's Dilemma; a game where both players 
are completely equivalent (a symmetric game). The same occurs for Chicken Game, which 
is perhaps the second most studied game fH] . 
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2.5 THE OBJECTIVES OF THIS WORK 

The current research on 2x2 classical games shows that in most cases a complete knowledge 
of the relation between the payoff matrix and the main characteristics of the game is a 
necessary point of departure. The payoff of a game can vary within certain limits without 
changing the properties of the game, but outside these limits new features can appear, and 
old features can disappear. 

In some methodologies the perception of the payoff matrix or even the payoff matrix 
itself is subject of variations [02] j44j . thus increasing the importance of the qualitative 
changes generated by continuous variations of the payoffs. 

There is then a number of situations where it is necessary to have a good cartography 
of the space of possible payoff matrices. And we can expect that this is also the case in the 
field of quantum games. 

In this respect, Rappoport developed a classification for 2x2 games with strictly or- 
dered payoff* , and found 78 classes of them j67j.|66j. If he restricts to symmetric 2x2 
games, the number of classes is only 9 |^. It can be advisable, as a first step, to study this 
simple classification (that of symmetric games) in their quantum versions. 

The main purpose of this work can be formulated in the following way: 

Find how quantization affects the classification of symmetric nonzero-sum 2x2 

games 

There are many ways to classify games. In this work two criteria are chosen: 

1. Number and nature of Nash Equilibria 

2. Number and nature of Pareto Optimal positions 

strictly ordered payoff matrix is one whose elements have relations of strict order in each 
column and each row 
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3.1 CLASSICAL GAMES 23 

Before starting to develop the work, it can be useful to introduce and define some 
concepts of Game Theory (both classical and quantum) that are going to be used along the 
next chapters. 

3.1 CLASSICAL GAMES 

A classical game is defined as three elements: j78j 

1. Two or more agents (players) 

2. A set of choices for each player at each point of the game, (in this work, the only 
relevant games are those where each player chooses once only) 

3. A payoff function that depends on the choices taken by all the players. 

4. A set of rules governing the influence of one player over the others, like information 
restrictions. 

The only element among these that must have some special properties is the payoff function. 
To be able to define some operative player's rationality the values of the payoff function 
must belong to an ordered set. That means that it must be possible to order all the possible 
values of the payoff in a consistent way, thus allowing the player to choose always a best 
result. The existence and characteristics of payoffs that can be considered as utilities is a 
rather cumbersome philosophical problem j26j. that we can avoid by simply working with 
payoffs which are real finite numbers. 

According to the set of rules about the influences among the players, the games can 
be divided in two classes: 

Definition 5 Games with Imperfect Information : In this games the players are not 
influenced by the choices of the others. 
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This is the kind of games we will study. 

Definition 6 Games with Perfect Information : In this games all players know what 
the others have decided in all the other steps of the game 

3.1.1 EXTENSIVE FORM 

A popular way to represent games (specially complex, multi-stage games) is the extensive 
form. It consists in a tree where each inner node is a point where an agent chooses, and a 
payoff is assigned to each terminal node. 

Definition 7 The extensive form of a game is a tree representation, where each de- 
cision of each player is represented by branching nodes, and a payoff is assigned to every 
terminal branch. 

Let's see an example taken from Jim Ratliff's Game Theory Course [HHl- It is called 
"Cholesterol: friend or foe" 

Suppose that there are two companies planing to launch a new low-cholesterol product, 
but each can choose not to. But after the launching date, a medical association releases a 
study about cholesterol. This study can give two results: 

• Cholesterol is injurious for health. Good news for the companies. 

• Cholesterol is health promoting. Bad news for the companies. (But good news for 
gourmets) 

This result will certainly affect the payoffs of the companies, but nature (the agent that 
determines whether cholesterol is injurious or not) is not affected by the result of the game, 
and will not maximize anything. Nature simply will choose "unhealthy" with a probability 
p or "healthy" with a probability 1 — p. 
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This way of representing games is appropriate to include some rules about available infor- 
mation (example: a curve can enclose the set of nodes that a certain player have information 
about, defining an "information set" of the player in a certain step) j35j . 

3.1.2 STRATEGIC FORM 

Most of the games are much more complicated than the one described in the last section. 
The tree game for that game is somewhat big, and can be too big to be useful for a number 
of games having more steps, more players, or both. Besides, there is a number of different 
trees that corresponds to the very same game (for complex games, a huge number of them), 
and it is desirable to remove as much as possible that multiplicity of representations. A 
simpler representation would be very useful in those cases. 

It was proved by von Neuman and Morgenstern for games where each player is ignorant 
of what the others do, there is a simpler representation that is completely equivalent. It is 
called the strategic form [7R) . 

To generate the strategic-form representation of a game, we first define strategy 
Definition 8 A strategy is a certain set of decisions taken by a player all along the game. 
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A strategy, then, describes all the performance of a player in the game. With this concept, 
we can define the strategic-form representation 

Definition 9 The strategic-form representation of a game is a table where a certain 
payoff for each player is assigned to each possible set of players ' strategies. 

To show one example of this representation, let us define a {ui x 712 x na x ... x n^v) game: 

Definition 10 A (ni x n2 x ns x ... x njvjj game is a N-player game where player 1 can 
use rii strategies, player 2 can use 712 strategies, and, in general, player i has rii strategies 
(where i is an integer between 1 and N) 

The strategic representation of such game can be made with N hypermatrices, each 
with N indexes and dimensions n2, jt-s, nTv- 

The games to be studied here are 2x2 games. For this games the strategic repre- 
sentation can be made with two 2x2 matrices, one for each player, where the payoffs are 
tabulated, just like in table 

TWO-PLAYER GAMES 

It is necessary at this point to make some definitions about two-player games that will be 
important later: 

The first concept is zero-sum games. This kind of games are not studied in this 
work, but they are tangentially important, because some studies about them are important 
precedents to this one. 

Definition 11 A zero- sum game is a game where the payoffs of both players sum up to 
zero for any position. 

In these games, what one player wins, the other player lose it. The reason why they are 
not as studied in their quantum versions is that in this games the coordination between 
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players is not important. And new possibilities of coordination are one of the main reasons 
to study quantum games. 

The other concept is symmetric games. 

Definition 12 A symmetric game is one where all the players are exactly in the same 
conditions, both in terms of payoff, number of choices, and information rules. 

This concept is important, of course, because this is the kind of games we have chosen for 
this study. The reason why this kind of games was chosen is simplicity. The symmetry 
imposes certain conditions on the payoff matrices (or poly-hypermatrices for games with 
more players), that make the number of free parameters lower, and allows to study the 
variations of the defining payoffs more easily. 

This will be noticed in chapter 5, where a complete classification of the 2x2 symmetric 
games is made, that heavily relies on the symmetry condition. A similar study of the non- 
symmetric games can be made with the same methodology, but the results would be much 
more complex. 

3.1.3 REDUCTION OF THE GAMES 

Even when the strategic representation is much simpler than the extensive representation, 
it can sometimes be still too complex (or, better, too big). It can be necessary to simplify 
it further to make it operational. 

An example of this simplification (reduction) of the strategic form can be performed 
on the three-player game "Cholesterol: friend or foe". The payoff can be tabulated in three 
hypermatrices with three indexes, one for Nature, other por Afoods, and other for Bfoods. 
To present the payoffs in matrices, we can consider the two choices of nature separately: 
In table we called the strategies of launching the product AL and BL respectively, and 
the strategies of waiting AW and BW. The variables X and Y are random variables which 
allow us to model the behaviour of Nature in this game. With a probability p Y>X and 
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CHOLESTEROL IS HEALTHY 



Nature 




Afoods 




Bfoods 






BL 


BW 






BL 


BW 






BL 


B BW 




AL 


X 


X 


AL 


-9 


-3 


AL 


-9 


-1 


AW 


X 


X 


AW 


-1 


1 


AW 


-3 


1 



CHOLESTEROL IS UNHEALTHY 



Nature 




Afoods 




Bfoods 






BL 


B BW 






BL 


BW 






BL 


BW 




AL 


Y 


Y 


AL 


9 


15 


AL 


9 


5 


AW 


Y 


Y 


AW 


5 


7 


AW 


15 


7 



Table 3.1: Strategic "Cholesterol: friend or foe" 



nature will select "not healthy", and with a probability {1 — p) X>Y and nature will select 
"heahhy". 

The information we have about nature allows us to reduce the strategic form of the 
game. According to their statistical knowledge of nature, players should work with average 
payoffs to decide their actions. This puts nature out of the picture, and allow us to convert 
the game in a 2x2 game, with a parameter p in the payoff: 



Payoff for A 




Payoff for B 








B launches 


B waits 






B launches 


B waits 




A launches 


9(2p-l) 


18p-3 




A launches 


9(2p-l) 


6p-l 




A waits 


6p-l 


6p + 1 




A waits 


18p-3 


6p + 1 















Table 3.2: Reduced "Cholesterol: friend or foe" 



3.1.4 OPTIMAL RESPONSES AND NASH EQUILIBRIUM 

The strategic representation of games makes very easy to forecast what a rational player 
would do if he knew the strategies of all the others. He will probably react with an optimal 
response. 
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Definition 13 Optimal response is the strategy that gives the player the highest payoff 
if the other players ' strategies are known and fixed. 

Each player, of course, will not know the strategies of the others in the games that we are 
studying. But he can assume that they are rational too. So, the other player will want to 
play optimal strategies also. 

That means that all players will tend to be at a certain position^ that is optimal for 
all the players. That is called a Nash Equilibrium. 

Definition 14 Nash Equilibrium is a position where all the strategies are mutually op- 
timal responses. That means that no unilateral change of strategy will give a higher payoff 
to the corresponding player. 



3.1.5 PARETO OPTIMAL STRATEGIES 

In Prisoner's Dilemma (section l2.1.2() . we saw that a better result can sometimes be obtained 
in two person games if we maximize the other player's payoff. Thus we could define a concept 
related to Nash Equilibrium, called Pareto Optimal Position: j^H] 

Definition 15 A position is Pareto Optimal if the only way each player has to increase 
her payoff is decreasing someone else 's payoff. 

This concept is an interesting approach to include the advantages of a limited sympathy 
towards the other players. 

^We will call position a certain choice of strategies for all players 
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3.2 QUANTUM GAMES 
3.2.1 INTRODUCTION 

The puzzling properties of entanglement are currently intensely studied with a number of 
motivations, and its applicability in communication technology is certainly among the most 
popular. Entangled quantum systems behave in a somehow coordinated way, and even 
though we cannot fool relativity using entanglement, it has been proved possible to enhance 
communication speeds to a large amount by this resource |13j . 

But, what about coordination through entanglement? Even if there is no way to 
communicate, it can be possible for two people to act in a coordinated way if they share 
entanglement. A natural arena to check this possible coordination is game theory, (an 
example can be found in 

The most popular scheme for quantum games is perhaps the Eisert scheme ^7j- ^ 
quantum game in this scheme is played in the following way: 

• A referee produces an entangled state of N qunits (A qunit is a n-level quantum 
system), applying a nonlocal unitary transformation to an initial known separable 
state 

• Each player gets one of the entangled qunits 

• Each player acts on her qunit in any way she wants 

• The qunits are returned to the referee 

• The referee applies the inverse nonlocal transformation, so that if neither of the players 
did anything, the result state is the initial known state 

• The referee makes a measurement on each of the qunits, and gives a payoff to each 
player. 

Let us discuss some of the concepts involved in the quantum game: 
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ENTANGLING 

UNITARY , 

OPERATION ENTANGLED OPERATION OPERATION 

(leteiee) INITIAL PLAYER (referee) 



UNENT ANGLING 
UNITARY 



OPERATION 
PLAYER 
\ B 



MEASUREMENT 




MEASUREMENT 



Figure 3.2: The Eisert Protocol for a Quantum Game 
3.2.2 THE INITIAL STATE 

This state must be known by all the players, at least to some level of accuracy, because of 
the rationality condition This condition requires from the players some criterion to 

choose the strategy, which cannot exist without knowledge of the initial state. 

This state must be separable (at least to some extent), because otherwise the play- 
ers would have uncertainty in the local state of their subsystem. In the ideal case (total 
certainty) the initial state is given by the state vector |00), or by the density operator: 



Pim = (|O)(O|)0(|O)(O|). 



(3.1) 



3.2.3 THE STRATEGIES OF THE PLAYERS 

In the Eisert scheme, each player is given an initial state, and the strategies of a quantum 
player correspond to quantum operations to be performed on that state. 

Whenever the game is played, the players get one of the payoff values tabulated in 
the payoff matrix, but there is some randomness only in the result. To apply some kind of 
rationality in these games, it is necessary to work with the expected payoff rather than 
the actual earned payoff, as it is done in games involving random moves [75] . 

We will make a distinction, however subtle, between quantum operations and 
quantum strategies, the former being physical operations carried on a physical system (a 
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qubit) and the latter being a particular choice of parameters that leads to some expected 
payoff. 



3.2.4 A CLASSIFICATION OF QUANTUM STRATEGIES 



In classical games, there are only two kinds of strategies: pure strategies (those who define 
the space of positions) and mixed strategies, defined as distributions of probability. 

The set of quantum operations on a qubit, on the other hand, is very big. A general 
quantum operation can be defined by means of the x matrix representation, |5J which 
consists in: 



where O is the superoperator describing the quantum operation, p is a density matrix, {Ei} 
is a complete basis for the hermitian operators in the Hilbert-Schmidt space, and x is an 
hermitian matrix with the dimension of the space. The parameters in the x matrix define 
a quantum strategy. A physically meaningful quantum operation fulfills the positiveness 
condition: [22] 



The number of parameters necessary to describe an operation on n-level systems is — n?. 
For a qubit, this number is 12. (the space of quantum strategies is 12-fold!) 

Prom a game theoretical point of view, we may use a determinacy criterion to classify 
quantum strategies (operations), as we did in classical games to distinguish pure and mixed 
strategies. Therefore we can define two kinds of strategies: 

1. DETERMINISTIC STRATEGIES 

These are strategies that ensure a known payoff, without randomness. They consist 
simply on acting on the density matrix in the following way: 




(3.2) 




(3.3) 



P final Pinitial 



P final — Pinitial'^ X- 



(3.4) 
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The reason for using ax as a deterministic strategy is merely conventional. 

2. WEAKLY DETERMINISTIC STRATEGIES 

These are strategies that are deterministic in the totally nonentangled and totally 
entangled game, but can be otherwise in intermediate entangled games. They consist 
simply on acting on the density matrix in the following way: 



In what follows, we will refer to both deterministic and weakly deterministic strategies 
as semideterministic strategies 

3. NONDETERMINISTIC STRATEGIES 

These are strategies that involve randomness in the payoff for any entanglement con- 
dition. 

Among these we can still distinguish two cases: 

(a) UNITARY STRATEGIES In these strategies the state of the entangled pair of 
qubits remains pure, that is, there is no coherence loss. That means that there 
is no randomness in the quantum state of the entangled pair of qubits. The 
source of the randomness in the payoff is for this cases is the indeterminacy of 
the payoff in the quantum state of the system. They consist simply on acting 
on the density matrix in the following way: 



P final — ^yPinitial^y 



or 



P final — ^ z Pinitial^ z ■ 



(3.5) 



P final 



PinitialU. 



(3.6) 



The form of the chi matrix corresponding to an unitary strategy is: 




(3.7) 
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(b) MIXED UNITARY STRATEGIES These consist in a number of unitary strate- 
gies used at random with a distribution of probabiUties: 

Pfinal = {{Uj)^ PqubitUj^ (3.8) 

3 

where Gj is some hermitian operator, hke f.a (for f real and unitary), ^ Aj ^ 1 
and Yjj = 1- 

Unitary interaction with other relatively small systems in indeterminate states 
is a one-step physical realization of this kind of strategies. An important charac- 
teristic of this kind of quantum operations is that if the initial density operator 
is identity, it remains the identity after applying the operation. The opera- 
tions that behave in that way are called unital. For single qubits, all unital 
operations can be represented by mixtures of unitaries 
Another important characteristic is that this operation preserve the entangle- 
ment. In the Eisert scheme, the consequence is that the final state (the one on 
which the payoff is measured) is unentangled. 

This means that if both players act in this way on their entangled qubits, the 
referee "unentangles" them with the inverse of the unitary he used to entangle 
them before being transformed. 



J ( ^MUj ® Uk)^ [j\pA ® Pb)j] {Uj Uk) ) 



= X] (^j^kiPA)j ® {PB)k) = 

= J^(a,(pa)«® (Pij)«) (3.9) 

where J is the entangling operation. The final density matrix is separable, but 
classically correlated, thus allowing coordination. 

(c) INFORMATION WITHDRAWING STRATEGIES 

Non- unital operations can be regarded as information withdrawing strategies, 
because it is not possible to recover the initial state from the knowledge of the 
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operation and the final state. 

They are associated with a measurement, and consist simply on acting on the 
density matrix in the following way: 



Pfinal — ^ '^ {^Pj}^ Pinitial-Fj • 



(3.10) 



Where Rj are positive operators such that ^^jiFj)^ Fj < Identity 
This kind of operations, even being in a sense local, do not preserve entangle- 
ment. That means that the final state, the one on which payoff is going to be 
measured, is entangled. The payoff operator is separable (even when, in gen- 
eral, payoffs are classically correlated), and the entanglement in the state to be 
measured becomes an additional source of randomness. 

Since x is an hermitian matrix, which is, besides, positive if the basis operators 
are positive, it can be decomposed in terms of projectors: 



XA 



/ a/i - (flfc)* . al 

iiak)y)* 
\ iiak)xT J 



l-(afc)*.al iak)z)* {ak)y {ak)x 



(3.11) 



where the Afc are real numbers from to 1 and 'Y^^ ^ 1. 

This expression is very similar to that of a unital map (a convex sum of 1)3. 7() ^. 
except that the unit vectors at are not necessarily imaginary in x, y, z. This 
expansion of the general map will be useful later. 



3.2.5 THE PAYOFF FUNCTION 

The payoff function is in quantum games an observable, and it is, of course, represented 
by an operator. The payoff matrix gives a definite payoff for the positions defined by 
deterministic strategies ()3.4() . Each of the 4 numbers of the 2x2 payoff matrix is then an 



35 



36 CLASSICAL GAMES, QUANTUM GAMES 



eigenvalue of the payoff operator. The eigenvectors are simply direct products of the initial 
state |0) transformed by the deterministic operation of A, and the one transformed by the 
deterministic operation of B. 

[a b\ 

If the payoff matrix for the classical game is I I then the payoff operator is: 

\c d) 

$ = a|00)(00| +6|01)(01| +c|10)(10| +(i|10)(10|. (3.12) 
The expected payoff will have then the following form: 

(B> = iXA)iAXB)k,iTr (j ((F, g) Ffc)t jt(|00)(00|)J(F,- F;)) jt $) . (3.13) 

i,j,k,l 

The trace in the expression is a bitensor of rank 4 and dimension 12, that we can call P^'^'^'K 
The payoff will then be an scalar: 

($)= (3-14) 

i,j,k,l 

3.2.6 THE CLASSICAL GAME WITHIN THE QUANTUM 
GAME 

One of the guidelines in the quantization of games is that the classical game must be 
embedded in the quantum game Therefore, there must be a classical strategy subset 
within the total quantum strategy set. 

In the Eisert scheme, the classical strategies are those constructed with generators 
commuting with the entangling unitary transformation ^7j. As a convention, the chosen 
entangling unitary is: 

J = Vl - 7^1 + ili^^x ^ (Tx) (3.15) 

where I is the 2x2 identity and 7 is a real entanglement parameter. 

Any operation O defined with Ei = al + (3ax according to equation 13.21 will commute 
with the entangling unitary J, and will therefore be a classical strategy. 
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Restricting the elements of the quantum operations to the identity and the flip Pauli 
matrix, a classical strategy would be represented by a 2x2 hermitian matrix. The payoff 
tensor computed in this subspace is very simple: 

pi,j,k,i = 1 ((a + 5 + c + d) + 5,,{-iy+'^{a + b-c-d) 

+ 5M(-l)'+''(a -b-c + d) + 5i,4/(-l)'+*^+''(a -b-c + d)) (3.16) 

where the indexes i,j, k, I take values of for the identity and 1 for ax- 
The expected payoff is simply: 

($) = a(xA)oo(XB)oo + b{XA)oo{XB)ii + c{xa)u{xb)oo + d(XA)ii(XB)ii- (3.17) 

The condition of completeness 1)3. 3(1 forces the relation xoo + Xii = 1 for both players, and 
we can see that the expected value of the payoff is exactly equivalent to that of the expected 
value for mixed strategies in the classical game: 

{^classical) = (1 " Pa){1 " Pb)^ + (1 " Pa)Pb& + ^^(1 " Pb)c + PAPbd. (3.18) 

It must be noted that the nondiagonal elements of the x matrix in the classical subspace 
are irrelevant for the expected payoff. 

3.2.7 THE SPACE OF PLAYER'S PARAMETERS 

We have seen that the strategy of each player can be represented by an hermitian matrix 
fulfilling the completeness condition, and that not all the elements of the matrix are relevant 
to the expected payoff {xox and xox are not relevant). 

As the parameters are 24 (12 from each player) but the payoff is only one number. 
That means that we can find 23 functions of the parameters given by the players that are 
not relevant for the payoff (we can call them redundant parameters). The two irrelevant 
parameters mentioned are not independent, they are related by the completeness relation to 
each other and to other elements. (If all the elements outside the classical subspace are zero, 
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the relation is xox = —Xox The hermiticity of the matrix forces each to be the conjugate 
of the other, so they must be plus and minus an imaginary number. 

We can only reduce the space of parameters if some of these relevant parameters depend 
only on one player's parameters. In that case, some unilateral variations would not affect 
the payoff. 
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These work is restricted to quantum games in the Eisert scheme. There are interesting 
proposals outside this scheme, but these are not discussed here. However, in table HHI a httle 
description is presented: However, the quantum versions of symmetric 2x2 nonzero-sum 



Description 



"Quantum solutions for coordination problems" 
and "Correlated Equilibria of Classical Strategic 
Games with Quantum Signals" 

The use of quantum communication (communication 
through entanglement) is explored for players playing 
quantum games 



"Probability amplitude in quantum like games" 
Classical games that emule quantum situations are ex- 
plored 



"Generalized quantum games with Nash Equilib- 
rium" 

Generalized quantum games are defined relaxing some 
features of the Eisert scheme, like locality of initial state, 
to give the probability amplitudes a protagonic role. 
They call these games "fully-quantum game theory". 



"Quantum Games of asymmetric information" 

Asymmetric information is introduced in the Eisert 
Scheme. 



'Continuous-variable Quantum Games" 



Reference 



m and 



Table 4.1: Other quantum games 



quantum games are in some cases complex enough to constitute a broad field of research, 
which is not yet depleted. 

The first important results to discuss are a quantum version of the Nash Theorem, 
and some criticisms about the very "quantumness" of the quantum games. 
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4.1 NASH EQUILIBRIA AND PARETO OPTI- 
MAL POSITIONS 

A Nash Equilibrium is a position in which the payoff of all players can only remain equal 
or decrease by unilateral changes of strategy. The Nash Theorem states that every finite 
game has at least one equilibrium point j49j . 

This Nash equilibrium, however, can correspond to a mixed strategy, a strate.gy 
that consists in playing one pure strategy with a certain probability, and playing another 
with another probability. For symmetric a stronger theorem is fulfilled: Every symmetric 
game has at least one pure strategy Nash Equilibrium j57j.|(jUj. 

The quantum version of Nash theorem was proved by Lee and Johnson [2HI for quan- 
tum games in the Eisert scheme (Quantum games defined in other schemes can fail to fulfill 
this theorem, for example those studied in |42j ) . 

The Pareto-optimal positions are positions where each player can increase his own 
payoff" only decreasing the other player payoff fSH]. These have not been studied as 
extensively as a central feature of a game like the Nash Equilibria, but rather as a stability 
additional test. A Nash Equilibria that is Pareto Optimal at the same time, is more stable 
than one that is not. 

4.1.1 EQUIVALENT CLASSICAL GAMES? 

How "quantum" are quantum games? van Enk and Pike show in |Sn] that some quantum 
games are equivalent to a classical game, in particular Quantum Games with a restricted 
set of strategies. They criticize the assumption that the quantum version of a game is a 
quantum version of that game, even when can have the characteristics of another classical 
game. 
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4.2 THE PRISONER'S DILEMMA 

The preferred example for studying quantum games is the Prisoner Dilemma. The most 
exhaustive study about this game can be found in ^7j- ^ popular quantitative assignation 
of payoff for this game is: 

(4.1) 




4.2.1 ONE-PARAMETER SUBSPACE 

The first study done was the exploration of a one-parameter subspace of the strategy space, 
that of the Unitary transformations generated by dy. In this subspace, Nash Equilibrium 
in the completely entangled game is the same as in the classical one. (position(l,l), payoff 
1 for both players) 

4.2.2 TWO-PARAMETER SUBSPACE 

The second step was the study of the following parametrization for a subset of SU(2): 

/ cos(9/2)e'^ sm(e/2) \ 
U{e,^)= (4.2) 

\-sm{e/2) cos{e/2)e^"^J 

A new equilibrium was found for this subspace in 9 = 0, (p = tt/2, with the same payoff 
that the Pareto Optimal position of the classical game, which is 3 for both players. This is 
the best possible payoff for any symmetrical position. 

4.2.3 THREE PARAMETER SUBSPACE 

In the whole unitary group SU(2) it was found that the perfect Nash Equilibrium found in 
the last subspace loses its character, and the Nash equilibrium is again the (0,0) position, 
the same as in the classical game. 
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4.2.4 THE GENERAL CASE 

In the general case, there appears once again an efficient Nash Equihbrium, which can be 
put as a mixed unitary strategy that is different for each player (a nonsymmetric mixed 
strategy) 

For player A: 

h = l (4.3) 
A2 = ^ (4.4) 

In the total strategy space, the only extra operation is a measurement that, according 
to Nielsen [^3] is equivalent to the mixture of unitaries. 



For player B: 



1 0' 

l' 
-1 0, 



-i 


-i' 
-i 



4.3 THE CHICKEN GAME 

The Chicken Game (Also called Stag-Hunt) is another 2x2 symmetric game which is popular 
among the quantum game theoreticians. This game exhibits a dilemma of a different kind, 
based on the nonsymmetric character of their Nash Equilibria. This produces, however, 
a rather stable mixed Nash Equilibria. In this game it is interesting to find out which 
quantum strategy can mimic the mixed classical strategy. A quantitative payoff matrix for 
this game is: 

IP, 

(4.5) 




4.3.1 ONE-PARAMETER SUBSPACE 

Again, in the one-parameter subspace the game has the same Nash Equilibrium in its 
classical version and in its quantum version, (the classical Nash equilibria are the positions 
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(0,1) and (1,0), with payoff 8 for both players) 

4.3.2 TWO-PARAMETER SUBSPACE 

Using the same parametrization H4.2|l . a unique diagonal Nash Equilibrium in = 0, i;^> = 7r/2 
with a payoff of 6 is found . 

4.3.3 THE WHOLE SPACE 

In the whole space the focal point^ turns out to be the same as the mixed strategy in the 
classical game, with a payoff of 4 for both players. 



4.4 OTHER GAMES 

A number of nonsymmetric games, or even zero-sum games have been studied. Here are 
some references to them, even though they are not going to be discussed here. 

1. The Battle of Sexes: Some common properties of this game and Stag-Hunt (Chicken) 
are described [201 ■ This can be a result of the fact that relabeling of strategies of the 
Battle of the Sexes give a game that is very similar to Stag-Hunt. 

2. Samaritan Dilemma and Welfare Game: This non-symmetric game has no pure strat- 
egy Nash Equilibrium; but it is found that in the completely entangled case several 
equilibrium arise, converting the game in a coordination game. [00] 

4.5 TRANSITIONS OF ENTANGLEMENT REGIME 

Eisert's work, and others, are focused on studying completely entangled games. But, as we 

have seen, in the Eisert scheme there is the possibility to modulate entanglement. 

focal point is a Nash Equilibrium which is stable under unilateral departures from rationality 
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Then it is interesting to look for critical amount of entanglement in a game, where 
the quahtative properties of it change. This was studied in jl4) . where Du et. Al. found 
precisely this for games like the Prisoner's Dilemma. 



They studied games with a ordered payoff matrix 



r s 



t pj 



(4.6) 



where t>r>p>s. (Ordered payoff matrix means there is an order relation between the 
entries, like this). They found that using the entangling unitary 



J = - 7^1 (g) I + i^ax 



(4.7) 



where 7 is a real parameter between and 1. There are two transitions in the entanglement 
regime: 



|1 - 27^1 = 
|1 - 27^1 = 

All this was computed, however, for the two parameter subspace mentioned above. 



p- 


s 




s 




s 


r — 


s 



(4.8) 
(4.9) 



Transitional 
j Region : 



Classical 
Region 



Figure 4.1: Variation of Nash Equilibrium Payoff with Entanglement (Reproduced 
from [H]) 



For the total space, they find that there is only one transition (the first) and that 
after it there is only one symmetric mixed Nash Equilibrium, whose payoff does not change. 
(Essentially, the same found by Eisert) 
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All these studies have taken payoff matrix from games that were known to be interest- 
ing in their classical version. But what has not been studied suggest a direction for further 
studies: 

1. How to choose a payoff matrix to get a game tfiat is interesting in 
its quantum version? 

2. How to avoid tfie cfioice of rattier arbitrary parameters to define a 
set of quantum strategies? (a more general classification of quan- 
tum strategies is perhaps needed) 

3. If there are non-unitary strategies, why unitary strategies seem to 
show all the important features we can expect? 

In later chapters we will try to make some aportations to answer these questions. 
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CLASSIFICATION OF 
NONZERO-SUM SYMMETRIC 
2x2 GAMES 
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5.1 INTRODUCTION 



There is a large amount of investigation on dynamic models based on 2x2 symmetric 
nonzero-sum games j62j.|77j. where a certain payoff, and some times some uncertainty on 
it [35, is chosen to construct the model. 

The features of the static games defined by the possible payoff matrices are very 
important in these dynamic models |3S|) but so far, we lack a complete cartography of the 
space of possible payoff matrices to guide our selection for a certain model. It is then very 
important to know at which moment a change in the assigned payoffs will lead to a different 
kind of game, and if so, which kind of game. The aim of this work is to provide a guide to 
"move" in the space of possible 2x2 symmetric nonzero-sum games in the strategic form. 



Among the nonzero sum games, the most simple kind of game is probably the 2x2 symmetric 
with perfect information. And the most simple way to represent it is the strategic form 
presented in 13.1.21 



D = {{A, B}, {0, 1} {0, 1}, $A ■■ {0, 1} {0, 1} ^ M, $B : {0, 1} {0, 1} ^ R) (5.1) 



where 3 represents the game, {A, B} is the set of players, {0, 1} is the space of strategies 
of any of the players, and the composite space {0, 1} {0, 1} is the space of positions. $a 
and $B are the payoff function for the two players. This is a function that goes from the 
space of positions to some ordered set, which is generally Z, the set of the integer numbers. 
These payoff functions are sometimes referred as payoff matrices, taking the labels of the 
strategies as indexes 



In symmetric games, there is a symmetry condition on the payoffs, which ensures equality 
of conditions for the two players [50]. If we interchange players, both the indexes i, j are 



5.2 PAYOFF MATRIX FOR 2x2 GAMES 
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interchanged, and the payoff matrices ¥a, are interchanged. 

{FA)i,j = {rB)j,i. (5.3) 



5.3 ESSENTIAL AND UNESSENTIAL FEATURES 
IN THE PAYOFF BIMATRIX 



An acceptable payoff can be defined in any set with an order relation [57|, but it proves to 
be very useful to define it within a compact set. If we assign a numerical payoff to both 
players in every choice situation, we need 8 numbers. The condition of symmetry reduces 
them to 4. But as it was stated in j24j and [U, the properties of the game cannot depend 
either on the value of payoff represented by number (additive invariance), or an overall 
factor in the scale of payoffs shared by both players (scale invariance). Then, there are two 
parameters that can be ruled out, and we are left with only two numbers. 

Let us represent the payoff matrices for A and B in the following way: 



The mean of this numbers is irrelevant (additive invariance |U), so can subtract it from 
the four parameters (that is a' = a — ^{a + b + c + d)) and the properties of the game are 
preserved. 

We can also use the scale invariance to get rid of the overall scale considering (a',b',c',d') 
as a vector in and normalizing, {a" = a' /norm{a' ,b' ,c' ,d')). 

To make the two relevant parameters explicit, we choose a SO (4) transformation which 
takes a" into i(a" + b" + c" + d") which we know is always zero, and get, for example, these 




(5.4) 
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new parameters: 



1 



1 



1 



1 




1 



1 



-1 



-1 



(5.5) 



1 -1 



1 



-1 



V -1 -1 



Go is always zero, but Ga is the difference between the expected payoffs of each player 
if the other player chooses y 1 with equal probability. is the difference in the other 
player'' s payoffs if each player plays an uniform distribution of probabilities and 1. Gab 
is the payoff difference between the two symmetric situations (A choosing the same as B). 

The parameter Go is always zero, so we can ignore it. The rest of the parameters 
define a unit vector {Ga-,Gb,Gab)i which allows us to devise a geometric representation of 
the space of games as the surface of a 3D sphere. 



The conditions for the existence of Nash equilibria and Pareto Optimal conditions are sets 
of inequalities involving these three parameters. These conditions cut the surface of the 
sphere at planes, so it is possible to view the different kinds of 2x2 non-zero symmetric 
games as portions of the unit sphere. 

Every possible game in the considered type, defined by a payoff matrix, has a "nor- 
malized" representative in the surface of the sphere (except for the trivial one with the same 
payoff for any situation). The fraction of surface of the unit sphere enclosed by the 
planes corresponding to the conditions is exactly the fraction of the possible 
games set which fulfills those conditions. 



5.4 GEOMETRIC REPRESENTATION 
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5.5 NASH EQUILIBRIA (NE) 



The definition for a Nash Equilibrium (NE from now on) is simple: if both player decrease 
their payoff departing individually from a certain choice condition, then this condition is a 

NE nn]. 

For example, the position(i*,j*) is a NE iff: 

\/{k,l)e{positions} Pj.j. ^ Pfcj* and Pj.j. ^ P^.^. (5.6) 

In a symmetric game, that means that we only compare elements in the same column of 
the player A payoff matrix, or in the same row of the player B payoff matrix. In terms of 
our payoff parameters, all these conditions have the form: 

{-iy{GA + {-iyGAB)>o 

(5.7) 

i-iyiGA + i-iyGAB)^o. 

Where the indexes i and j can take values within the set of strategies {0, 1}. 

A remarkable feature of these conditions is that they only involve the parameters Ga 
and Gab- They are completely insensitive to G^, the average difference in payoff owed to 
a change in the other player strategy. 

5.5.1 Symmetric positions 

For the symmetric positions (i=j) it is easily seen that both conditions are the same: 

{-iy{GA + {-iyGAB)^0. (5.8) 

This condition will be fulfilled for half the games, for it defines a plane that cuts the sphere 
in two halves, both for (1 — — j) = 1 and ij = 1. The planes are orthogonal, and that 
allows us to infer that ^ of the games will have (0,0) as a Nash equilibrium, ^ of the games 
will have (1,1) as a Nash equilibrium and ^ of the games will have both positions as Nash 
equilibria. 
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5.5.2 Nonsymmetric positions 

For the nonsymmetric positions , the two conditions are different (si = 1,S2 = — ss)- The 
explicit conditions are: 

{-iyGA-GAB>0 

(5.9) 

i-iyCA - Gab > 0. 

These conditions, again, define two perpendicular planes. In fact, the planes defined are 
the same as in the conditions for the symmetric positions, but the conditions are fulfilled 
precisely in the zone excluded by the conditions for (0,0) and (1,1). 

A fraction of j of the possible games will then have two non-symmetric Nash equilibria, 
and none will have only one. 

5.5.3 A plane representation 

So far, the conditions do not involve the Gb parameter at all, and therefore we can restrict 
ourselves to the {Ga,Gab) plane to consider NE alone. The NE conditions for 00 and 11 
define two orthogonal planes perpendicular to Gb = 0. Each divides the sphere in two 
halves, and the halves so defined overlap in j of the sphere. 

The NE conditions for 01 and 10 define the same two planes mentioned above. The 
region of the sphere they enclose is the quarter of the sphere where there is no symmetric 
NE. Summing up, the fractions are: 

• One symmetric NE: 1/2 

• Two symmetric NE: 1/4 

• Two nonsymmetric NE: 1/4 
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5.6 PARETO OPTIMA (PO) 



A situation is Pareto-optimum (PO from now on) when each player can improve his payoff, 
but doing so, he diminishes the other player's payoff j56j . 

One of the conditions for a certain choice situation to be a PO is clearly that it is 
not a NE. The other, concerning the other player's payoff maximization, can be viewed as 
the NE condition on the transposed payoff matrix. Transposing payoff matrix amounts to 
interchanging Ga and Gb, so we already have them: 

siGb + S2Gab ^ 

(5.10) 

siGb + s^Gab ^ 0. 

These conditions share the same form with conditions 15.71 but refer to a different subspace. 

5.6.1 The geometric complete picture 

NE conditions generates planes defined by {Ga ± Gab = 0), and OP conditions generate 
planes defined by {Gb^Gab = 0). To achieve some symmetry in our partition of the sphere 
we need to cut the sphere with the plane {Ga ^ Gb = 0) as well. This involves comparing 
one diagonal element of the payoff matrix with the other diagonal element, and comparing 
one nondiagonal element with the other nondiagonal element 

Now we divided the sphere with these three pairs of orthogonal planes, getting 24 iden- 
tical regions, which will allow us to compute easily the fraction of the sphere corresponding 
to certain set of such NE or PO conditions. Every region of the sphere characterized by NE 
and OP conditions will be conformed by some of these 24 small curve "triangles", which we 
will call elementary regions from now on. 

We can also use another norm to choose the set of game representatives which is going 
to give us a clearer picture. If we take the higher absolute value of the elements of the payoff 
matrix as a norm, we are projecting the space of possible games into the surface of the 
unit cube. 
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Figure 5.1: Partition of the Sphere 



The Nash and Pareto conditions for this cube will be all the diagonal planes cutting 
the cube in two equal halves. Then, it becomes apparent that all the areas are equal. In 
figur dS^ this partition of the cube is shown, together with the unfolded surface. In the 
central square Gab > 0, while in the square formed by the four extreme triangles of the 
unfolded cube Gab < 




Figure 5.2: Partition of the Cube 



The projection on the cube works very well for strictly-ordered payoffs, but we have 
to be cautious to use with non-strictly ordered payoff. If we impose a boundary to the 
differences of payoffs within a matrix, we are restricting the space of parameter to a cube. 
This makes no difference for the fraction of strictly ordered payoffs games in a class, but 
for non-strictly-ordered games, the difference mentioned above is important. Non-strictly- 
ordered games lie, in our representation, at the lines between triangles, and the fractions 
are given by the length of a straight line (for the cube) or by arc lengths (for the sphere). 
There is, then, a slight difference between the representations. 
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5.7 A classification of 2x2 nonzero sum symmetric 



games 

We can see the EN conditions affecting Gab and Ga and the PO conditions affecting Gab 
and as classification criteria, meaning the fohowing for a certain position: 

• If the position is NE it means that each player gets a maximum payoff for himself. 

• If the position is PO it means that each player produces a maximum payoff for the 
other player. 

The importance of the first criteria is evident by itself, but the other criteria becomes 
important in cooperative game j58j where players are allow to interact before choosing, or 
in dynamic games, where in some cases players learn that it can be advantageous to behave 
"generously" [7j 

Normally the PO definition include the inverse of the NE condition (the PO payoff 
must be susceptible to be raised by any player) [SH]. But here we are going to try a 
less restrictive approach, taking the conditions on the transpose of the payoff matrices as 
independent from the conditions of the actual payoff matrix. 

Using these NE and PO conditions independently we can assign each region of the 
sphere a certain kind of game . The NE and PO planes cut the sphere into 12 regions, with 

3 different sizes. There are 8 triangular (elementary) regions covering each ^ of the sphere, 

4 bigger triangular regions covering each ^ of the sphere (conformed by two elementary 
regions), and 2 square regions covering each ^ of the sphere, conformed by 4 elementary 
regions. 

We should, however, take into account the arbitrariness of the labeling of strategies 
and 1, and only distinguish diagonal (symmetric) positions where both players play the 
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same strategy and nondiagonal (nonsymmetric) conditions where they don't. Then we 
would have 9 kinds of games. 

It can be wise, however, to discriminate whether a certain diagonal PO position (pm'e 
or mixed) have higher or lower payoff than a certain NE position. This give us 12 kinds of 
games. This is exactly twice the number obtained by Rappoport and others for classes of 
2x2 symmetric games |65).|69j. 



To organize the results in a simple way. We will use a very powerful tool presented in j69j . 
This is a classification scheme for strictly ordered payoffs (where there are no two equal 
elements in the payoff matrix) where games are classified according to the ordering of the 
payoff elements. In the diagram, a XY plot is drawn of A payoff vs. B payoff, locating the 
four points corresponding to the four positions. 

The next step is connecting the points with arrows when a player can unilaterally 
shift from one to other. The arrow points at the point where the payoff is higher for the 
involved player. If A's payoff is plotted in the Y axis, then A's arrows point allays upwards 
and B's arrows points allays to the right. Doing so, we get an order graph where NE are 
points where arrows converge. 

To find PO we draw arrows that point in the direction where the other player's 
payoff is increased. We will call these arrows Pareto arrows. The points fulfilling PC are 
the points where the Pareto arrows converge. Conversely, we will call the arrows pointing in 
the direction where the own payoff increases Nash arrows. This can be seen in figure ESI 



we see Nash arrows as solid arrows, and the empty ones are Pareto arrows. Nash Arrows 



5.7.1 ROBINSON ORDER GRAPHS 




is examined instead, the results are different. In figure I^TTTl 
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1 2 3 4 5 
Figure 5.3: Robinson Diagram for the Prisoner's Dilemma 

are related to ordinality within one column, and Pareto Arrows to ordinality within one 
row. It is the same approach used elsewhere to find Nash equilibria and Pareto optima [17j 

A particular game of the kind we study is completely characterized with a simplified 
Robinson diagram, where we simply show the NE. From the NE we can infer the direction 
of Nash arrows, and we get the Pareto arrows changing the direction of those arrows with 
a negative slope. 

Two examples of this simplified Robinson diagrams is in figure 15.41 The simplified 

(4 l\ 

graphs in the figure allow us to distinguish the game with the payoff matrix I I from 

(a 5\ 

that with a transpose payoff matrix I I . The position (4,4) corresponding to the NE 

is shown as an empty circle in the first, as well as positions (1,5) and (5,1) in the second. 
That allows us to infer the direction of the Nash arrows, all pointing at the NE. 

The Pareto arrows are inferred from the former in the following way: 

• the arrows with a negative slope (those adjacent to the NE) must be reverted to be 
converted in Pareto arrows. 

• The other Pareto arrows have the same direction as the correspondent Nash arrows. 



In figure 1231 an example of this representation with Nash and Pareto arrows is presented. 
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M H N 



M H N 



M H N 



M H N 



Figure 5.4: Simplified Robinson Diagrams 

5.8 A LIST OF 2x2 NONZERO-SUM SYMMET- 



RIC GAMES 



The game classes in this scheme are: 



1 One diagonal position is NE 



4 2 
3 1 



1 The same position is PO 
These games are in two opposed pairs of adjacent elementary triangles in the cube. The 
fraction is then ^ of the total. Games in this class have an essentially unproblematic 
solution, for there is only one equilibrium, and it is very stable. 

2 The other diagonal position is PO 

These case also covers 4 triangles on the sphere. The fraction is then ^ of the total. 
Games in this class have an essentially unproblematic solution. Here we have two 
relevant situations: the "generous" PO can be more profitable than the NE itself, or 
the other way around. This can be checked by the sign of Ga + Gb If it is positive, 
then the payoff of 00 is higher, if it is negative, then it is lower. 

• NC payoff is higher than the PC payoff 

This situation corresponds to one of the elementary regions conforming the rhom- 
boidal regions: the outer one in the left graphic and the inner one in the right one. 



These are then of all the games. 
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An example called "Hershey's kisses game" is mentioned in Another is 

"Deadlock" in A game of this kind called "exploitation of civil economy" was 
proposed to model the decisions of scaling the conflict or negociating between the 
constitutional Armed Forces of Colombia and the Guerrilla groups jl2j . 
NC payoff is lower than the PC payoff ( ^ M I^U This situation corresponds 



to the other 2 elementary regions in the two rhomboids: the inner one in the left 
graphic and the outer one in the right one. These also are ^ of all the games. 
In this class we find the famous "Prisoner's Dilemma" j48j . 

3 The nondiagonal positions fulfills PC 

This kind of games have payoff matrices which are transpose of those of a "Chicken- 
like" game. Then this kind of game also encloses of all the games. If we compare the 
payoff of the NE with the mixed symmetric position in the middle of the PO positions, 
we can assign each triangle a different kind of game: 

• NE payoff is higher than the mixed diagonal PO payoff^^ Here Ga > 
Gab ■ This is shown as the left triangle in the graphic of all the games) 

• NE payoff is lower than the mixed diagonal PO payoff Here (— Gyi) > 
Gab- This is shown as the right triangle in the graphic of all the games) 

4 Both diagonal positions fulfill PC This is the case in other two of the triangular regions 
(conformed by one elementary region each). This kind of games cover then ^ of the 
sphere. 

2 Both diagonal positions fulfill NC 

1 One of the diagonal positions fulfill PC 

This is the case in two of the triangular regions (conformed by one elementary region 
each). This kind of games cover then ^ of the sphere. In this class we find the so called 
assurance game [7D] But, again, we can distinguish two cases: 

• The PC payoff is higher than the other diagonal payoff^^ These are 
^ of all the games (Upper triangle in the graphic) 
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The PC payoff is lower than the other diagonal payoff ( ^ ^ ) KT/I These are ^ 



4 2 



of all the games (Lower triangle in the graphic) 
2 Both of the diagonal positions fulfill PCj|j ]^ 



This is the case in one of the square regions of the sphere (conformed by 4 elementary 
regions). So, these are | of all the games. These can be problematic games, because 
there are two equilibria, both very stable. Half of them, of course, will give higher 
payoff to one of the equilibria, and half of them to the other. This can give the players 
a certain predilection. But in the line between the two halves (shown in the figure) 
there are two equilibria, and we have a real dilemma for the players. In this class we 
find the "Pareto Coordination" game p. 

3 Nondiagonal positions fulfill NC 

1 One diagonal position fulfills PC 

This is the case in two of the triangular regions (j^ of all the games). We find in this 
class the famous "Chicken game" gHl, [ZD], [I] also called "Stag-Hunt" jH] We can, 
again, distinguish two possibilities: 



• PO payoff is lower than the mixed diagonal NE payoff^ ^ j^^^ This class 
encompasses ^ of all the games. (Lower region in the graphic) 

• PO payoff is higher than the mixed diagonal NE payoff 

This class encompasses ^ of all the games. (Upper region in the graphic) 

Nondiagonal positions fulfin PC ''j 

This is the case in the other square region of the sphere (| of all the games) These are 
also games with a nonproblematic solution, because there is a mixed symmetric NE 
which is extraordinarily stable. 
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5.9 CONCLUSIONS 

The following image presents a map of the different kinds of games according to the Robinson 
classification, projected on the unfolded cube: 




Figure 5.5: Zones of the Payoff-Matrix- Space on the Unit Cube 



5.9.1 HOW TO READ THE MAP 



Each triangle in the map corresponds to a plane triangle, and all the variations of the payoff 
matrix are linear within it. But the triangles can be in one out of 8 planes defined by the 
signs of the three coordinates. 

In every triangle a certain point corresponds to a convex combination of the payoff 
matrices written in the vertexes, weighted by their closeness. Payoff matrices are not written 
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in the normalized form, but in a easier-to-use integer form with entries from to 12, to 
make easier to recognize the known games. 

Examples: PRISONER'S DILEMMA 

The factor is to convert a game with a total payoff sum of 12 to one with a total payoff 



12 

sum of 9. Prisoner's Dilemma can thus be found in the map at | from the upper-left vertex 



of the triangle, at | from the upper-right vertex of the triangle, and at | from the lower 
vertex of the triangle. 

CHOLESTEROL: FRIEND OR FOE This game has a payoff matrix that is 
between the "cholesterol is healthy" and the "cholesterol is harmful". Each payoff matrix 
corresponds to {Ga, Gb, Gab vectors that are projected in different sides of the cube. (Good 
cholesterol in the (-,->+) fece and bad cholesterol in the (+,-r) face). The decompositions 
are: 

.0 2, 





(5.12) 




(5.13) 





Nature would choose a point lying between this two points in the space of payoff matrices. 
This line, when projected into the unit cube we used as a map, gives a trajectory of two 
straight segments joining with an angle. To compute this trajectory, all we need to do is to 
find the point where the the projections arrive at the edge where the faces of the cube join. 

Prom the decomposition of the payoff matrix, we can locate the extremal points of the 
game. The distance to the vertexes of the triangle are given by the inverse of the coefficient 
(the higher coefficient, the nearer to the vertex). The trajectory from the two extremal 
payoff matrices for the game "Cholesterol: friend or foe" are ilustrated in figure ??. 
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Figure 5.6: Position of "Cholesterol: frien or foe" for different p 

In this map is all the information we need about the relations between classes of 
games, like these: 

• The probability of getting a certain class with a random payoff matrix, is the number 
of cells occupied by this class, divided by 24 (the total number of cells) 

• Distorting a payoff matrix we can change the class of the game. The map shows us 
in which direction (in the G parameter space) a change from one class to another 
happens. 

• The games with non-strictly-ordered payoff matrices are represented by the lines 
between classes, and can also be quantified by the length of the line, (one example is 
the "Friend-or-Foe game", a non-ordered-payoff game lying between the Prisoner's 
dilemma and the Chicken game 

Even though in the circle there seem to be two kinds of lines, long ones with unit 
length and short ones with length 1 / \/2, in the sphere all lines are 60 degrees long. 

This map can be used as a starting point for the classification of the quantum games. The 
quantum game with zero entanglement is equivalent to the classical game, so this map is 
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useful for quantum games in that limit. The questions that the following parts of the work 
must answer are the following: 

• Can two classes of games merge when the entanglement is intro- 
duced? 

• Do new classes appear in quantum games that have no classical 
analogues in this kinds of games? 

• Are some differences between classes emphasized or softened in the 
quantum games? 
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Chapter 6 

THE QUANTUM GAME WITH 
DETERMINISTIC STRATEGIES 
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In the Eisert scheme a "strategy" is an action the player performs on a quantum 
system, which can be entangled with the other player's system. ^7j. We are going to call 
semideterministic strategies to those who does not involve randomness neither in the totally 
nonentangled nor in the totally entangled cases. 

These strategies can be represented by the identity and the Pauli matrices multiplied 
by i. In what follows, we are going to call them E,Z,Y and X: 




They form a group with a product defined as the matrix product of the hermitian conjugate 
of the first times the second: 

P:{Si, Sj ) ^ Sk P{S^ ,Sj) = SiSj . (6.2) 

This group is isomorphic to the V group [13] . The strategies of both players can be described 
as direct product of the strategies of each player, so the total group of strategies is indeed 
a product group. 

Some of the direct products of strategies will commute with the entangling unitary 
J, and thus will not be affected by its action, but some are mixed as if orthogonally trans- 
formed: 

(/«)/), {Z(^Z), {Y(^Y) {X(S)X) 

(6.3) 

(/®X), {X(^I), {Y(^Z), {Z(^Y). 
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The other possible products wih be transformed in the foHowing way: 

Jt| h/=( (6.6) 

Y®1) \ -VE VT^J\Y0lJ 

,,|'^«^V; VeWx«z\ ^^^^ 

i^y) \ -Ve VT^Jyi^Yj 

where we used the entanghng transformation defined in equation 13. 151 The parameter E is 



defined as Ve = 1 — 7^. 



6.1 THE 4x4 EQUIVALENT GAME 

Let's consider a symmetric nonzero-sum 2x2 game. Without loss of generality we can 
describe it with a restricted payoff with null average payoff, and unit average square payoff: 



Ga 




+ b'^ + + = 1. 



a+b+c+d=0 

The complete expression for the expected payoff for a player can be written as follows: 



where 



n, 



00 




Ga 





b 

c 

\0 d 



(6.9) 



(6.10) 



67 



68 DETERMINISTIC STRATEGIES 



If we construct an extended payoff matrix with the four strategies for each player, we 

get: 





Ib 


Zb 


Yb 


Xb 






fa 


a' 


h' 


b\ 


Za 




a' 


a 


h 


b' 


Ya 




c' 


c 


d 


d' 


Xa 




V 


c' 


d' 


d) 



where 

a' = {l-E)a + Ed b' = {l-E)b + Ec 

(6.12) 

c' = {l-E)c + Eb d' = {I- E)d + Ea. 

We can expect that constructing 4x4 payoff matrices with the same parameters of 2x2 
payoff matrices plus one (the entanglement parameter) will lead us to a somehow symmetric 
result, ant it is in fact so. The resulting payoff matrix has a remarkable symmetry: if we 
exchange strategies / and Z simultaneously for both players or if we exchange strategies X 
and Y simultaneously for both players, we get exactly the same payoff matrix. 

We can think of a two-stage classical game corresponding to this density matrix. Each 
player chooses to play "classically" or "quantumly", and if they choose the opposite, then 
there is a probability E that the referee transpose both columns and rows of the payoff 
matrix for the next stage of the game, where they use the same strategies and 1. 

We can regard the four strategies as being two choices each: 

1. /: CLAS y 

2. Z: CUANT y 

3. Y: CUANT y 1 

4. X: CLAS y 1 
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The tree representing the choices and payoffs in the classical game is shown in figure 
l6.11 tougether with a completely transposed game with a payoff matrix: 



The semideterministic quantum game can be represented by a three-player game where 



Figure 6.1: Extensive forms of a 2x2 game and its transposed version 

one of the players is the entanglement introducing referee (figure IH^ . In the figure, Ac and 
Be means A and B choosing to play classical moves, and AO and Al choosing the classical 
or quantum version of move and move 1. 

The deterministic game evolves as if a referee transposed the payoff matrix for the 
next stage of the game (with probability E) or left it unchanged (with probability 1 — E). 
Observe that our probabilistic knowledge of what the referee does is similar to the knowledge 
of the action of nature in "Cholesterol: friend or foe" game described in section TH. 1.11 Like 
in that game, we can reduce the game to a two-person game. 



It must be noted that even though the Harsanyi procedure of including commitments in 
the game tree can remove the dilemma of choosing among equilibria, the extra choices 
introduced in the quantum game are indeed adding degeneracy to the game. This happens 
because in the new payoff matrix every value appear twice, including the Nash equilibria 




(6.13) 




6.1.1 A PROBLEMATIC FEATURE 
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Figure 6.2: Extensive form of a 2x2 deterministic quantum game 



and Pareto Optima, causing the player to have even more equihbria to choose. This problem 
can be solved introducing some extra elements to the game, like treats and commitments 

6.1.2 ORDER OF PAYOFFS IN THE EXTENDED GAME 

The extended game is a symmetric nonzero-sum 4x4 classical game, with 16 positions corre- 
sponding to all possible strategy choices of the players. However, the the payoff matrix has 
only 8 different values (each appearing twice), all of them depending only of three indepen- 
dent parameters: two from the classic game (section l5.3|) . and the entanglement parameter 
E. 

Four out of the eight parameters are convex combinations of the others with weights 
E and 1 — E, so it the order of these will be determined by the order of the elements of the 
classical payoff matrix and the entanglement parameter. For example, ii a > b and d > c, 
then it is always true that a' > b' and d' > c'. But not every ordering relations result in 
such a certainty. For example, if a > 6 and c > d, then the inequalities a' > b' and d' > c' 
hold or not hold depending on E. It can be visualized in figure IHIHl where the vertical lines 
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Figure 6.3: Payoffs vs. Entanglement degree 

mark the values of E and 1 — E. 

It is clear from the drawing that in certain conditions there are qualitative changes 
in the game when changing the entanglement parameter E, for there is a change in the 
ordering of the different values in the payoff matrix. This can make different entanglement 
regimes have different qualitative features. 

6.2 AVAILABLE POSITIONS FOR THE PLAY- 
ERS 

To examine the consequences of the ordering in the extended payoff matrix we can use the 
Robinson order graphs, used in a previous work to classify the possible 2x2 classical games. 

In the quantum games with deterministic strategies, the eight different values mark 
eight nodes in the Robinson graph, corresponding to two positions each. Then any Nash 
equilibrium or Pareto optimal position correspond to two positions of the payoff matrix. 
We will have always an even number of Nash equilibria and Pareto optimal positions. 

6.2.1 CONNECTIVITY 

An important thing to be analyzed in the quantum game is the capability of each player to 
change the payoff from one possible value to another, given a certain strategy used by the 
other player. 

When we examine a node in the order graph corresponding to some position the 
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connections (arrows) tell us which positions are available by unilateral actions. In the 
quantum game we have more strategies than we have in the classical game, and there will 
be more possible payoffs to choose (given a certain strategy chosen by the other player). 
Let's take another look at the payoff matrix: 



Ia 
Za 
Ya 
Xa 



Ib Zb Yb Xb 

(a a! b' 

a' a b b' 

c' c d d' 



Y c c' d' d I 

A given strategy of player A restricts us to a single row, and a given strategy of B restricts 




Figure 6.4: Connections between payoff positions 

us to a single column. Then we can conclude: 'player B can choose payoffs within a row, 
and player A can choose payoffs within a column. 

In figure the connections associated with player A's moves (same column in the 
matrix) are represented by dotted lines, and player B's moves (same row in the matrix) are 
represented by dashed lines. Solid lines represent double relations (A and B moves) 

If we compare the connectivity graph of the quantum game with that of the 
classical game, we can see that each lines corresponding to each player in the classical 
game have become a complete subgraph in the quantum game. 



© ® 



turns into 
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and so forth. Note that the first subgraph corresponds to moves of player B, and the 
second subgraph corresponds to moves of player A. 

The subgraph originated in a — 6 is formed by three of the dashed lines in the complete 
graph, and share one solid line (a — a') with the subgraph originated in a — c, and 
another solid line [b — b') with the subgraph originated in b — d. 

6.3 FROM ARROWS TO LATTICES 

It is important to know the possibilities available for each player, but when that is 
clear, we still need to know what will she do in order to maximize her payoff within 
this set of possibilities. What happen, then, when we introduce strict order relations 
between the payoff parameters a,b,c,d7 

First of all, there are two order relations for the nodes, one a relation for player 
A (horizontal in the Robinson graphs) and a relation for player B (vertical in the 
Robinson graphs). Each subgraph, with the corresponding order relations constitutes 
indeed a boolean lattice, the lattice of payoffs available for a given player for a given 
strategy chosen by the other player. 

The arrow that shows the way each player can improve his payoff in the Robinson 
graph of a classical game turns now into a lattice in the Robinson graph of the 
restricted quantum game, with a maximum payoff node which is going to be chosen 
by the player. 
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6.3.1 NASH EQUILIBRIA 

Each point belongs to a lattice "belonging" to player A, and a lattice belonging to 
player B. To be a Nash equilibrium, the point must be a supremum in both lattices. 
So, we still can find Nash equilibria easily with the Robinson graphs as we did in the 
classical game f chapter 15.7.11) . The games where a > b > c > d are a rather trivial 
example, but will allow us to show how the Robinson graphs look for a quantum 
restricted game: 
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Figure 6.5: Robinson Graph for a quantum game with deterministic strategies, where 
a>b>c>d 

The existence of the Nash equilibria is guaranteed for the classical game [1^ . 

It is, however, not obvious how at least one supremum of a lattice corresponding 
to player A must correspond to the supremum of a lattice corresponding to player B. 
But if we see the quantum deterministic-strategy game as a certain 4x4 classical game, 
the existence of at least Nash Equilibrium is again guaranteed by Nash Theorem. 

6.3.2 PARETO OPTIMA 

To find if a position is Pareto optimal, we can also draw the "Pareto Lattices" for both 
players. A Pareto optimal position will be a supremum in the Pareto lattice of each 
player. As in the Nash arrows and Pareto arrows, the Pareto and Nash lattices for 
one player have the same nodes, but some arrows can have different directions. In the 
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Robinson graphs, one of these lattices has a "horizontal" ordering (arrows pointing 
rightwards), the other has a "vertical" order (arrows pointing upwards). 

6.4 REGIME TRANSITIONS 

Every one among these payoff lattices involves two primed parameters (like a', b', 
c' and d') which depend on a pair of payoff parameters (like a, b, c and d) and the 
entanglement parameter E. That means that for a given strict ordering of the payoff 
parameters they can undergo qualitative changes as we change the entanglement 
parameter, as a result of the order relations discussed above. 

Three different entanglement regimes can be defined then for each lattice: 
low, medium and high. They are presented with an example, a trivial game with 
order relation a > b > c> d, and payoff matrix (a, b, c, d) = (12, 4, 10, 0). 

6.4.1 THE LOW ENTANGLEMENT REGIME 

In this regime the supremum of the lattice preserves its status. There are no dif- 
ferences with the classical game, except that of the degeneracy of maxima. In the 
example, the lower lattices (those who are not implied in the Nash equilibrium) are 
in this regime for E < ^, and the upper lattice are always in it, because being the 
highest payoff, it is impossible that the supremum lose its character. 

6.4.2 THE MEDIUM ENTANGLEMENT REGIME 

In this regime, the supremum of the lattice is the primed node derived from the initial 
higher point in the classical lattice. For example: if we have a. b a {b < a) order 
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01 23456789 1011 12 



Figure 6.6: Robinson Graph for Low Entanglement 



relation , now we have & — > a — * a' (& < a < a'). In this case no new Nash equilibria 
appears, but the payoff of the equilibrium increases with E. 

In figure inUl the lower lattices are in this regime for | < \fE < |. 
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Figure 6.7: Robinson Graph for Medium Entanglement 



6.4.3 THE HIGH ENTANGLEMENT REGIME 

In this regime, the supremum of the lattice is the primed node derived from the initial 
lower point in the classical lattice. For example: if we have ?ih a {h < a) order 
relation , now we have b a ^ b' {b < a < b') . In the example, there appears a new 
Nash Equilibrium node in the Robinson graph, meaning two more Nash Equilibrium 
in the game. This Nash equilibrium has a payoff of 12\/E. 
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Figure 6.8: Robinson Graph for High Entanglement 

6.5 CONCLUSIONS 

At this point, we are able to give a number of general results, that even when they 
are restricted to deterministic strategies, will prove to be valid within bigger sets of 
strategies: 

6.5.1 EQUIVALENT CLASSICAL GAME 

The quantum nonzero-sum 2x2 symmetric game with deterministic strategies is equiv- 
alent to a two-stage symmetric game, where the second choice is a normal 2x2 game, 
but the first choice of both players, if anticorrelated, produces a double (column and 
row) transposition of the payoff matrix. 

6.5.2 DEGENERACY OF THE EQUIVALENT 4x4 GAME 

The equivalent game is invariant under interchange of strategies and Z or interchange 
of strategies X and Y made for both player. This causes each payoff value to be 
repeated twice in the 4x4 payoff matrix in such a way that there are pairs of completely 
equivalent positions. 
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6.5.3 POSSIBILITY OF ENTANGLEMENT REGIMES 

It is possible to change the quahtative features of the quantum version of some classical 
games by modulating the entanglement parameter. The ordering among payoffs of 
one player for a fixed strategy of the other player (which we named the player's 
lattices) can change twice from the unentangled case to the totally entangled case. 
We have named the possible entanglement regimes low, medium and high. In the high 
entanglement regime, there can appear new pairs of Nash equilibria in some games. 

In all cases the position that becomes Nash equilibrium is a' if d>a or d' if 
a>d. The payoff for this position becomes (in the transition) higher than the higher 
non-diagonal classical payoff (b or c). This allows us to write the condition like this: 

(1 — E) min[a, d) + E max{a, d) > max{b, c) (6.14) 

which means: 

max(b,c) — min(a,d) 

E> — . . 6.15 

max[a, d) — 7mn[a, d) 

In terms of the G parameters defined in equation l5.51 these maxima and minima 
are easy to compute: 



max{a, d) = ^{\Go + Gab\ + \Ga + Gb\) 



min{a, d) = ^{\Go + Gab\ - \Ga + Gb\) 

max{b, c) = ^{\Go - Gab\ + \Ga + Gb\). (6.16) 



The transition value for E will be: 

E > 1 



\Go + Gab\ 




\Go 


— Gab\ 


2\Ga + Gb\ 
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\'min(Gn,GAR)\ 
E > V ' (6.17) 



Or, more briefly: 

In 

\Ga + Gb\ 

We know that Gq can be set to 0, and that means that Gab must be a negative 
number to allow the existence of an entanglement transition. 



6.6 RESULTS: REGIMES AND CLASSIFICATION 

In the following listing the different regimes appearing in different kinds of games 
are presented. Each class of games is characterized by several payoff matrices with 
maximum payoff 1, minimum payoff 0, and two free parameters which can vary from 
to 1. 



1 One diagonal position is Nash Equilibrium 

1 The same position is PO 

(1 xy 
X 

• Quantum Semideterministic Payoff Matrix 
/ 



1 1-E 
I- E 1 

1 — E)x + Exy X 

y (1 — E)x + Exy 



(1 - E)xy + Ex 
xy 

E 



xy 

[1 - E)xy + Ex 
E 




(6.18) 



Regimes: There is only one relevant transition, that takes place when E = 
x{y — E{1 — y)). The maximum value for E is 1, and this means that the 
transition is only possible when 2xy < 1 — x. Games in this class that do 



79 



80 DETERMINISTIC STRATEGIES 



not fulfill this condition do not exhibit such transition. In the high entan- 
glement regime there appears a new Nash Equilibrium with payoff E, which 
is nevertheless less appealing than the initial one. 

It must be noted that even thought in the classical game the game with 
transposed payoff matrix has the same features, here the game with payoff 
matrix ( ^ ) has this transition at E=x, that is, at higher payoff. Then the 
transition is present in all such games 

This can be seen for a suitable example in the Robinson Graphs for low and 
high entanglement. The Robinson Graph shows a new Nash Equilibrium for 
payoff r M but not for 




123456 123456 
Figure 6.9: Diagonal position is NE and PO 



2 The other diagonal position is PO. There are two possibilities: 

i. The Nash Equilibrium payoff is higher than the Pareto Optimal payoff. 
(Hershey's kisses. Deadlock) 

'x 

1 xy . 



Classical Payoff Matrix: 
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Quantum Semideterministic Payoff Matrix: 



X x{l-E + yE) 

x{l-E + yE) X 
E 



V 







E 



1 - E 
1 

xy 

x{y{l-E)+E) 



1 

1 - E 
x{y{l-E) + E) 



xy 



J 

(6.19) 



• Regimes: In these games there is no transition at alL 

ii. The Pareto Optimal payoff is higher than the Nash Equihbrium payoff 
(Prisoner's Dilemma) 

(x 1 

• Classical Payoff Matrix: I 

\ xy 

• Quantum Semideterministic Payoff Matrix: 

( X x{l-E + yE) E 

x{l-E + yE) X 

l-E 1 xy 

1 l-E x{y{l-E)+E) 



\ 





E 

x{y{l-E) + E) 
xy 



J 

(6.20) 



Regimes: Here we find another transition where a new equilibrium arises, 
in a similar way as the first case considered. This happens at E = 
x{y{l — E) + E). In the Icnown game '"Prisoner's Dilemma'" the scaled 
payoff matrix is defined by x = | and y = \- The transition is in = |, 
the same result found by 

For these games Gab = a; + x?/ — 1, a positive or negative number ac- 
cording to the value of x an y. Games with Gab > will not have an 
entanglement transition, and games with Gab < will have one. 
In the image an example of either this or the above considered kind of 
games is illustrated: 
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123456 123456 
Figure 6.10: One diagonal position is NE and the other is PO 

iii. Both diagonal positions are Pareto Optimal 

/ 1 X 

• Classical Payoff Matrix: I 

\ xy 

• Quantum Semideterministic Payoff Matrix: 

/ 



1 l-{l-xy)E x{l-E) 
1 - (1 - xy)E 1 X 

Ex xy 

Ex xy + E{1 - xy) 



X 

x{l-E) 
xy + E{1 — xy) 
xy 



(6.21) 



Regimes: In these games we find another transition corresponding to the 
appearance of a new Nash Equilibrium. This happens at xy+E{l—xy) = 

X 




123456 123456 
Figure 6.11: One diagonal position is NE and both are PO 
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3 Both diagonal position are Nash Equihbria There are two cases here: 

i. One of the diagonal position is Pareto Optimal 
(Assurance Game, Stag-Hunt) 

/ X 1 

• Classical Payoff Matrix: I 

\xy 

• Quantum Semideterministic Payoff Matrix: 

^ X x{l-E) l-E{l-xy) 1 ^ 

x{l-E) X 1 l-E{l-xy) 

xy + (1 — xy)E xy Ex 

y xy xy + {1 — xy)E Ex 



(6.22) 



Regimes: In these games there is no transition at all. 




123456 123456 
Figure 6.12: Both diagonal are Nash Equilibria, One is Pareto Optimal 



Both positions are Pareto Optimal 

1 xy 



Classical Payoff Matrix: 



X 



83 



84 DETERMINISTIC STRATEGIES 



Quantum Semideterministic Payoff Matrix: 

^ X xil-E) l-E{l-xy) 1 

x{l-E) X 1 l-E{l-xy) 

xy + {1 — xy)E xy Ex 

y xy xy + {1 — xy)E Ex 



\ 



(6.23) 



Regimes: In tliese games tliere is no transition at all. 

6 




1 2 3 4 5 6 

Figure 6.13: Both diagonal are Nash Equilibria and Pareto Optimal 

4 Nondiagonal positions are Nash Equilibria 

i. One diagonal position is Pareto Optimal 
(Chicken Game) 

X xy 
1 

Quantum Semideterministic Payoff Matrix: 

^ X x{l — E) xy + {\ — xy)E xy ^ 

x{l — E) X xy 1 — E{1 — xy) 

l-E{l- xy) I Q Ex 

Y 1 l-E{l-xy) Ex y 



Classical Payoff Matrix: 



(6.24) 
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Regimes: In these games there is no transition 

6 
5 
4 
3 

2 
1 
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1 2 3 4 5 6 
Figure 6.14: Both diagonal are Nash Equihbria and Pareto Optimal 



Classical Payoff Matrix: 



Both diagonal positions are Pareto Optimal 

xy X 
1 

Quantum Semideterministic Payoff Matrix: 
/ 



xy xy{l-E) E + x{l - E) x 

xy{l — E) xy x E + x{l - E) 

l-E{l-x) 1 xyE 





V 



1 1- E{l-x) xyE 

Regimes: In these games there is no transition 




(6. 



1 2 3 4 5 6 
Figure 6.15: Both diagonal are Nash Equilibria and Pareto Optimal 
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We can locate in the game classes map (figure I5.5jl for example, the games that 
can have regime transitions for E < These are, according to the map, | of all 
possible games (figure IHHSl) : 




Figure 6.16: Entanglement Regimes in the payoff zones 

In this chapter we considered the smaller subspace of interesting strategies. The 
next step in this work, is to consider unitary strategies, and the first step is given 
in the next chapter, developing a methodology to obtain the pursued results in the 
space of unitary strategies. 
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In this chapter, a methodology to compute optimal response strategies for uni- 
tary strategies is presented. It is a little of a digression from the subject of quantum 
games, but can be interesting for the reader that is interested in the quantum me- 
chanics of entangled qubits. 

7.1 TENSOR REPRESENTATION OF THE SEP- 
ARABLE DENSITY OPERATOR 

Identity and Pauli matrices constitute a base for the space of operators acting on a 
bidimensional Hilbert space. Then we can represent any linear operator acting on 
this space as a 4-vector with the coefficients of the basis matrix as elements. That is: 

= h{o I 1 0) + (1 1 o 1 1), (0 1 6 1 1) + (1 1 o 1 0), 

,2(0 1 6 1 1) -2(1 1 6 1 0), (0 1 o 1 0) - (1 1 o 1 1)), 

Or: 

6 = i(Tr(ro), Tr(a,0), Tr(a^O), Tr(a,0) (7.1) 

where: 

O,, = ^((i I I i)). 

If we study a composite system, we can represent the operators as rank 2 and dimen- 
sion 4 tensors. The tensor representation for separable and general linear operators 
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acting on the total space is: 



{A ® B)f,^ = A^B^ 



O 



{spaces AandB) 



Tr 



//,\ 



ay 



\ 



(7.2) 



(7.3) 



Even if an operator is not separable it can be written as a sum of separable operators, 
and the same is valid for its tensor representation. 



7.2 ENTANGLED STATES 

A transformation generated by a direct product of Pauli matrices is completely non- 
local, in the sense that it can cause a maximal change in local information (defined 
as von Neumann entropy, length of Bloch vector of reduced density operator, etc). 

In the Eisert scheme the chosen entangling unitary is: 



J = - 7'(i ® I) + n{(yx ® a,). (7.4) 

We will use the notation (ab) =cra ® o\, where do is identity: 



J = y/l -72(00) + i-i{xx). 

Let us examine the effect of this transformation on the state | kl ): 
Pp{kl)J = (1 - 72)p(kl) + -i^{xx)p{]d){xx) + Z7^1 -72 [p(kl), {xx)] . 

Using an explicit expression for p(kl): 

P(kl) = ^((00) + (-l)'^(^O) + (-l)'(O^) + {-lf^\zz). (7.5) 
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The effect of the transformation J on the tensor can be deduced from the en- 
tangled deterministic strategies shown before: 

jt(00)J= (00) 

jt(nO) J = (1 - 2-f^){n0) - i-f^/l--f^{{n x x)x) 



jt(On)J = (1 - 2-f^){0z) - ^7^1 -72(a;(n x x)) 
j\nn)J = [nn). 

where n is x, ?/ or z. We are particularly interested in those with n = z, because they 
appear in the density operator of the eigenstates of the payoff operator: 

J^(00)J= (00) 



j\zQ)J = (1 - 2-f^){z0) - i-f^/l--f^{yx)) 
j\Oz)J = (1 - 2-f^){0z) - -72(x2/)) 
j\zz)J = (zz). 



The tensor representation of the transformed initial state is: 



1 {-Xf^/Y^ 

;-i)'v^r^ (-1)'^+' 



















(7.6) 



where we defined: 



E = 47^(1-72). 



(7.7) 
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REPRESENTATION FOR THE PAYOFF OP- 
ERATOR 



The payoff function is represented in classical games in normal form as a matrix whose 
row is the state chosen by player A and the column that chosen by player B. In the 
quantum game, we define the payoff as an operator, whose eigenvalues are the entries 
of the classical payoff matrix: 



G = iOO)Gprom + {zO)Ga + {Oz)Gb + {zz)Gab. 



{7.t 



where the parameters Ga, Gb and Gab are the same defined before for the classical 
game in section ??: 

• Ga is the difference in the own payoff when a player changes from strategy to 
strategy 1 

• is the difference in the other player's payoff when a player changes from 
strategy to strategy 1 

• Gab is the difference in any player's payoff when both players change simulta- 
neously from a coordinated strategy to an anticoordinated one. 

• Gprom is the average payoff for completely random playing by both players. As 
we have seen before, it is completely irrelevant, and can be set equal to zero. 



The tensor representing the non-entangled payoff operator is: 



G 






Gb 





Ga 


Gab 
























(7.9) 
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It must be observed that this operator is not necessarily expressible as a direct 
product of partial operators. In fact, the games where it can be are rather trivial 
both in the classical and quantum version. The reason is that there must be some 
correlation between the player A and player B payoff, for the game to be non-trivial. 

Entanglement acts on the tensor representation in a similar way to how it acts 
on the representation of density operator: 

^ Vi^Gb ^ ^ 

Vl — EG A Gab 



VEGa 



G 



\ 






EGb 




(7.10) 



7.4 LOCAL UNITARY OPERATIONS 

The action of the unitary operators on the tensor representation is very simple; much 
simpler than that of nonlocal transformations. This can be easily seen on separable 
operators (tensor representation given in ()7.3|) : 

{U\AUa ® uI,BUb),u = {U\AUa),{U^bBUb). 

A = {A)I + A.a 

UiAUA = {A)I + A.{U\aUA) 
= {A)I + R^.A.a. 

The tensor Ra is simply the matrix representation of a SO (3) transformation. 
To apply this result to the 4-vector representation we enlarge the dimension by one, 
and replacing the S0(3) matrix to his S0(4) equivalent. 



{R 



■A)^J.,^l' 



{R 



Ajij- 



{7.11] 
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For the subspace of player B we proceed in a similar way 

{U^^AUa ® U\BUb)^,u = iRA)^.,^^'{A ® B)^^,{RB)uy. (7.12) 

In the last equation all indexes are subindexes, but there is no problem with 
that because the metric is identity. It can be seen, anyway that the formula is that 
of a matrix multiplication. There is only one detail regarding the representation 
of the rotation for B. The subindex convention forces us to use the transpose of the 
rotation matrix, and to always multiply (M^)''" on the right. 

uI^AUa ® uI^BUb = MaA®5(Mb)^. (7.13) 

7.5 EXPECTED PAYOFF 

In the tensor representation, there is a very simple expression for the expected payoff: 

{G) = V -.y (7.14) 

. where G is given in ()7.10p . and ^ is given in ()7.6|) This contraction is equivalent 
to the trace of a product of matrices: 

(G) = {RA)^,,'P^'y{RB).',.G,^,. (7.15) 

This expression is valid for the payoff of player A. In symmetric games, it is 
unimportant which player are we considering. If we want to consider the other player 
payoff, all we have to do is change Ga by in the expression. 
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7.6 A SYMMETRY IN THE QUANTUM GAME 



To simplify the problem, we can change the base used for the tensor representation, 
in a way that the representation of the payoff operator become diagonal in the x, y, z 
subspace. We achieve this multiplying by a rotation of 90 degrees in z by the right, 
(that means that we change the convention for the unitary strategies of B): 



'^l 0^ 

10 
10 

yo ly 

10 
10 








1 

10 
-1 
10 
10 

10 
10 
-1 
10 



1 








1 

1 




1 0^ 

10 
0-100 





-1 

1 

10 0^ 

\ 

1 n 


10 
1 

\ 





1 
1 







V 



(7.16) 
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In this new base, the tensors will be: 
/ 1 



P 



G 



1 




















fE 











\ 



Gab 








EGb 








EG a) 



VT^Ga 



It is also possible to make a further change of base to make density operator be repre- 
sented by the identity in the maximally entangled limit. We achieve this multiplying 
by a 180 degree rotation about x on the left: 



R:, 



'x,180degrees 



/l 

-1 



\0 



1 





-1 
1 



G 










-VT^Ga 





l-E 





-1 





-Ve 








-y/E 


Vl - EGb 





-Gab 






(7.17a) 








EGb 




^ 





EG A J 



(7.17b) 



If we divide the tensor into blocks corresponding to subspaces (OZ) and (XY), it 
becomes obvious that the tensor representation for the density operator is a multiple of 
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the identity in the (XY) block, and therefore is not affected by coordinated rotations 



m z: 



h.2 0\ \ 

R \ VEh:c2 V 1"^ 



h.2 
/El2x2. 



(7.18) 



This means that there is a symmetry: coordinated rotations in z do not 
affect the expected payoff in this base. 



T 



;7.i9) 



This means that if we change the strategies of the players by multiplying by the 
mentioned matrices, we do not affect the payoff: 



(7.20) 



where R^ is a 180 degree rotation about x and R'^ is a 90 degree rotation about z 

To study with detail the expression for the expected payoff, it is convenient 
to translate the problem to matrices of dimension 3. We achieve this dividing the 
4-matrices in 1 dimensional and 3 dimensional blocks: 



P 



G 



1 ^/l^{z\ 
-y/T^\z) -T 

Vi^Gb{z\ 

-^/T^Ga\z) -Gdiag 



(7.21a) 
(7.21b) 



where T 



1 




\o VeJ 



(Gab 
GaVE 

\ GbVeJ 
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When we compute the tensor product block by block we find the following 
expression for the expected value of payoff: 

(G) = {l-E){GA{z\RA\z)+Tr{GB\z){zmBf))+Tr{RAn^BfG). 

This can be written simply as the trace of a matrix: 

{G) = Tr{{l - E){GaRa\z){z\ - {GB\z){z\{RBf) +RAnRBfG). 

This expression can be simplified using the fact that \z) is an eigenvector of G 
with eigenvalue Gab'- 

(G) = Tr{{RA - (1 - E)^\z){z\)T{{RBr + (1 " E)-^\z){z\)G) 

^AB ^AB 

+ (7.22) 

Gab 

7.7 EXTREMAL STRATEGIES 

The extremum condition on a player's parameters can be computed constructing the 
rotations as exponentials of a sum of products of real parameters times the antisym- 
metric generators of SO (3): 

RA{0 + e)=RA{e)RA{0) 

MA(e) = exp{€ . Mgenerators)- 

Expanding around 9: 

RA{e + e) = (I + e . Mgenerators + O{e^))RA{0). 

The gradient of the expected payoff can be computed replacing the expansion 
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in (j8.15j) and deriving: 

Aa{Ga) = Tr{Mg,nerators^AT{iRBf + (1 - E)-^\z) {z\)Ga) (7.23a) 

Ab{Gb) = Tr{Mg,nerators^BT{{RAf + (1 " E)-^\z) {z\) (GAf) ■ (7.23b) 

For the second expression we used the transpose of ()8.15|) . 
Let us define: 

A = T{{RbV - (1 - E)-^\z){z\)Ga, and (7.24) 



B 



B = T{{RAf + (1 - E)^\z){z\) {Gb^. (7.25) 

'^AB 

Matrix A depends solely on B's parameters and matrix B depends solely on A's 
parameters. 

The expression for the gradient is then: 
AA{GA)=Tr{M 

generators 

MaA) (7.26) 

Ab{Gb) = Tr{Mg,^,ratorsV). (7.27) 

The generating matrices of SO (3) constitute a complete basis for 3x3 antisym- 
metric matrices, therefore equating this gradient to zero amounts to say that the 
matrix multiplying the vector of generating matrix is symmetric 
Conclusion: 

For a critical expected payoff, it is fulfilled that 

M^A = A^M5 and RsB = B^MJ (7.28) 



It must be noted that semideterministic strategies are represented by diago- 
nal unitary matrices that commute or anticonmute with the conventional rotation 
introduced in Z. These are then trivialy mutual critical strategies. 

98 



7.8 SOME EXTREMAL STRATEGIES 99 

7.8 SOME EXTREMAL STRATEGIES 



The form of the solutions to the extremum condition is rather simple, however difficult, 
in general, to compute. 



It is useful rewrite them in the following way: 



(7.29a) 
(7.29b) 



The matrix A can be written as the product of three matrices, two orthogonal 
and a diagonal: 



'2)^0a01^0i©^0i)^/^ 



The extremum condition is then: 



!)2)^(DaOa)'/'02 



02ffiAOmA02(02) 



D)^D^)i/2 
DaDa)'/'. 



Then O2M.AO1 who must be diagonal in a solution. 

The SO (3) diagonal matrices can be written in the following way: 

/siS2 o\ 

S2 

V si/ 



(7.30) 



(7.31) 
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where Si = ±1 and S2 = ±1. 

Given a strategy Rb chosen by B, there are 4 critical strategies that A can 
choose: 

/siS2 o\ 



Ra{si, S2) = (O2 



S2 

V Si/ 



(7.32) 



where Oi and O2 "diagonahze" A: 

(02)^ A (Oi)^ = Diagonal. 

It is important to characterize the extremal strategies, that is, find out if they 
are maxima, minima or saddle point. Taking the expression (??) and deriving again, 
we find the Hessian: 

Hij = Tr(MiMjM^A). (7.33) 

The product of the generators of SU(3) can be computed very easily using the 
Levi-Civita tensor: 

(Mi)jk = ejik 

(MiMj)ki = ekiiekji = SikSji - SijSki. 

The Hessian is the trace of a product, taken on the indexes j and k, and the 
expression left for the Hessian is: 

Hij = (M^A - ITr(RAA)) (7.34) 

If we replace A and by their decomposed expression, we get: 

e = {02f{BR]a)A - ITr(©^D^))02. (7.35) 
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Now we can conclude that the diagonal matrix 3a has the same eigenvalues of 
A in absolute value, with the signs siS2, S2 y si respectively. These signs characterize 
the critical response M^. 

The eigenvalues of the Hessian are then sums of two of the eigenvalues of A with 
signs — S2 and —si for the first, — si and — siS2 for the second, and — S2 and — siS2 for 
the third. 

Whatever the signs of the eigenvalues of A, we can get any sign for the curva- 
tures. We can get maximum, minimum or saddlepoints with this criterion. However, 
when the matrix A is degenerated some of the curvatures can be null. This will be 
studied later. 
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In chapter [3. 1.41 we introduced the concept of Optimal responses, and in the last 
chapter, the concept of critical responses, in the field of unitary local transformations 
of entangled qubits. In this chapter, we apply this to Quantum Game Theory. 

8.1 REVIEW OF SOME CONCEPTS 

As we had shown before [HI], quantum games share some common features with 
quadratic games, differing in the fact that the former include a quadratic constraint 
restricting the strategy space. 

The quantum games can thus be considered as belonging to the class of games 
with countably infinite strategies whose payoff is a smooth function of some parame- 
ters labeling the strategies. We can, nonetheless, use a concept developed for general 
games with countably infinite strategies in which the payoff is a smooth function of 
the parameters that label the strategies, to characterize a quantum game: the concept 
of critical response. This is based in the concept of optimal response (Definition 
IT3|l used in the theory of infinite games [59] . 

A strategy which gives a maximum, minimum or saddle-point payoff for a given 
fixed strategy of the other player is called a critical response to the other player's 
strategy. A Nash equilibrium (Definition IT^ can thus be defined as a pair of 
strategies that are mutual optimum (maximal) responses in the own payoff function, 
and a Pareto optimum (Definition IT5|l as a pair of strategies which are mutual 
optimum (maximal) responses in the other player's payoff function [5U] . 
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8.1.1 THE PROBLEM OF STABILITY 



These two concepts (Nash equihbrium and Pareto optimum) give us situations which 
are stable in the sense that players with a certain kind of rationality will not depart 
from such positions; those who maximize their own payoff will not depart from Nash 
equilibria and those who maximize the other player's payoff will not depart from 
Pareto optima. 

But, what happens when players choose with "trembling hands" [2H], that is, 
when there is some variability of strategies, some limited rationality, curiosity, or other 
factor that makes players use some strategies different from the "rational" choices? 
Will Nash equilibria and Pareto Optima be stable under slight departures from ra- 
tionality? 

This is a very simple problem when we deal with a few pure strategies and a 
set of mixed strategies which are convex combinations of the former. But, as we will 
see, it turns out to be not so simple when we deal with an infinite set of strategies. 



The most important class games with infinite strategies is the class of continuous 
games. The defining characteristic of these games is that the strategies can be labeled 
with vectors of real numbers such that the payoff is, for both players, a continuous 
function of the label vectors of each one of them. Within the class of continuous games 
there are two classes that have been largely studied: convex games and concave games 
[?]. These are defined by the condition: 



8.2 CONVEXITY AND CONCAVITY 




(8.1) 



104 



8.3 THE TENSOR FORMULA FOR THE EXPECTED PAYOFF 105 



Where G is the payoff, a, b are the vectors that label the strategies, and a is a real 
number between and 1. 

Definition 16 A convex game is a game whose payoff' fulfills the conditions \8.1\ 
with s = —1 

Definition 17 A cocave game is a game whose payoff fulfills the conditions \8.1\ 
with s = 1 

Later we will see that a quantum game is neither completely convex nor completely 
concave, but can be described either way under certain restrictions of the strategies. 



8.3 THE TENSOR FORMULA FOR THE EX- 
PECTED PAYOFF 



In chapter 3 (THE EISERT SCHEME) a tensor formula for the expected payoff was 
developed based on the x matrix representation of the quantum operations: 



where x is a 4x4 hermitian matrix containing the parameters of each player. 

For any unital map acting on qubit density operators, the x matrix can be writ- 
ten as a convex combination of matrices corresponding to unitary transformation. The 
expected payoff can therefore as the sum of a number of weighted "unitary payoffs", 
just as the classical expected payoff can be seen as a sum of weighted "pure-strategy 
payoffs". 

As it has been stressed repeatedly, the core of any fundamentally quantum 
behaviour lies in the interference of amplitudes [201; and this is manifest only within 




(8.2) 



i,j,k,l 



105 



106 CRITICAL RESPONSES IN QUANTUM 2x2 CAMES 



the unitary terms. This is, for the moment, an assumption, but will prove later to be 
true. The assumption is this: A critical response is always unitary 

8.4 MUTUALLY CRITICAL STRATEGIES 

The main aim of this work is to classify the quantum games according to Nash Equi- 
libria and Pareto optimal positions, and the critical strategies can be used as pathways 
to them. As it was already stated, a Nash Equilibrium is formed by two mutually op- 
timal strategies, and a Pareto optimal is formed by two mutually optimal(in a pareto 
sense, with transpose payoff matrix) strategies as well. 

Supose Alice and Bob are in a Nash equilibrium position. A slight unilateral 
departure from this position by Alice will cause Bob to react in a certain way. It 
is possible that Alice's best response to Bob is returning towards the equilibrium 
position (stable equilibrium) or to move away from it (unstable equilibrium). 

Definition 18 A stable equilibrium is a position from which a slight departure in 
the space of strategies of one player causes, by optimal response, a strategy from the 
other player that compells the departing player to get back to the initial equilibrium 
strategy. 

The optimal strategy map gives us the tools to examine this feature of Nash 
Equilibrium, by computing a procuct map. 
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8.4.1 PRODUCT MAPS 

A certain critical strategy is a map from the set of strategies of one player to the set 
of strategies of the other: 

Cb{sIb,s2b) -Xa^Xb 
Ca{sIa, s2a) -Xb^ Xa 



.3) 



We can compose the two maps in one that takes from the set of strategies of 
one player into itself: 

C\sIa, s2a, sIb, s2b) = ^^(sls, s2b)Ca{sIa, s2a) : Xa ^ Xa- (8.4) 

The Nash Equilibrium strategies will be fixed points of this map. The map can 
also tell when a Nash equilibrium is stable or unstable. Some tools to do it are given 
in this work, but the stability analysis falls beyond the scope of this study. 



8.4.2 THE CRITICAL RESPONSE MAPS IN SO(3) 

We have seen in (THE EISERT SCHEME) that any x matrix can be expressed: 



XA = ^>^k 

k 



Ofcjo [ak)z [akjy [ak) 



.5) 



where the summation is over some set {a^} constituting a complete basis for the 
space (the space of complex vectors with dimension 4) 

Let us decompose the x matrix for player A, and compute the payoff expression: 
if A plays a unitary strategy, the payoff expression ()9.H) is: 



k,l 
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where are unitary complex vectors, and (Aa)™ are real numbers between and 1 
that sum up to 1. This is simply a convex combination of quadratic forms. 

Let us fix an arbitrary strategy xb, and find the critical vectors a„ without 
varying the (Aa)„. In these conditions the critical responses of A are given by some 
Oj that are eigenvectors of the matrix: 

{XA)nY.{XB)k,lP''''''' (8.7) 
k,l 

Once we found some critical vectors Oj, the expression for the payoff is: 

J2^^A)n Y,{XB)k,iP''''''\a,ra,. (8.8) 

n k,l 

The fact that all the critical vectors are identical allows us to write the expression 
in the following way: 

( E(Xb)m^"^''''(«0*«. ) (8-9) 

\ k,l / n 

The parameters A„ turn out to be irrelevant, for the completeness condition 
forces ^ni^Ajn to be 1. Then the critical responses are always "one-term" quantum 
operations, defined only by a complex 4-dimensional unitary vector. 

A unitary operation, on the other hand, is defined by a 4-dimensional unitary 
vector a,j where Oq is real and az-,ay and are imaginary. 

8.4.3 ONE-TERM QUANTUM OPERATIONS 

It is very important at this point to check what kind of quantum operations can be 
described by only one complex 4-dimensional vector, that is, by a x matrix corre- 
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spending to a projector in the 



space. 




ao ttz a. 



•y 



) 



(8.10) 



The action of this operation on a density matrix p is given by 
Xp = ((ao)*I + {azYc^z + {o-yYay + (a^.)*^^^)) p {aol + a^a^ + ayay + a^ax)) ■ (8.11) 
This operation must be trace-preserving to be physically meaningful. This 



for p = -(I + r . a) 

l«oP + - 2i{Im [{a * x r) . a]) + 2Re [(ao)*(f. a)] = 1 
By unitarity: |ao|^ + = 1 

therefore i{Im [(a * x r) . a]) = Re [(ao)*(r . a)] 
Which can be written: i{Im [a] x r) . i?e [a] = Re [{ao)*a] . f 



where r = (r^, r^^, r^;) e M^, a = (a^, cr^^, a^.) and a = (a^, a^, a^;) e 

For unitary transformations Im [oq] = and Re [a] = 0, and the condition is 
automatically fulfilled regardless of the vector f. 

There is a vector relation [ZHj that states: 



means that the coefficient of the identity must remain as This implies: 



1 



(8.12) 



U X v) . w = u . (v X w 



(8.13) 



We can use it to rewrite the trace-preservation condition: 



i{Re [a] x Im [a]) . r = {Im [ao] Im [a] — Re [qq] R^ P]) ■ ^ 



(8.14) 



{iRe [a] x Im [a] — Im [ao] Im [a] + Re [ao] Re[a]) .f = 0. 
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The first term within the parentheses is necessarily perpendicular to both of the 
other two terms, therefore the only possibility to fulfill the condition regardless of the 
vector f is that one of the parts (real or imaginary) of the vector a is null, as well as 
the complementary part of Qq- 

We can conclude that there are only two kinds of one-term operations that 
preserve trace: 

1. Those where Re [a] = and Im [ao] = (unitary operations) 

2. Those where Im [a] = and Re [ao] = (antiunitary operations) 

If the only physically meaningful one-term quantum operations are unitary or antiu- 
nitary, we can conclude: 

The critical-response strategies are always unitary 

We have to remark, however, that when there is some degeneracy in the matrix 
ii^B)k,iP^''^''''^ there are mixed strategies that can be considered critical-response 
strategies. 

8.4.4 REVISITING GEOMETRIC REPRESENTATION 

In chapter 6 we studied unitary strategies, and found some useful expressions for 
critical responses (called also extremal strategies). These expressions were found 
using a geometric representation of the operators acting on the 2-dimensional Hilbert 
space: the so called "Bloch vector representation" ^j. In this representation a density 
operator is represented by a 3-dimensional vector with length from to 1, and unitary 
operations belonging to SU(2) correspond to S0(3) rotations that act on that vector. 
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Given a certain unitary strategy chosen by A (Ma) and another chosen by B 
Ib), the payoff can be computed with the formula: 



(G) = Tr((MA - (1 - E)-^\z){z\)T{ 



AB 



[l-E) 



G, 



G 



AB 



z){z\)G) 



+ {l-E)' 



2GaGb 



G 



AB 



(8.15) 



Where: 



T 



The rotations Mi 



1 








\Q 



Ig 



and G 



AB 





V 



\ 

EGb 
^GaJ 



(8.16) 



1-1 o\ 
0-10 
1 



1 

V" 1 'V 



are put there to cast T and G in 



and M2 

ij 

positive diagonal form. 

The payoff parameters, according to a payoff matrix ""j are: 

Ga = a + h — c — d GB = CL — b + c — d Gab = ~ b ~ c + d. 



(8.17) 



To examine the unilateral changes that player A can perform, it is useful to 
define a matrix A: 



G, 



T{R2{^Bf - {I - E)-^\z){z\)G 



lit 



AB 



With this matrix we can compute critical strategies and their correspondent 
Hessian matrix. Here we reproduce equation I7.35[ where the expression for the Hes- 
sian matrix is given: 

Hij = (Ma A - ITr{RA^ 



8.4.5 THE CRITICAL RESPONSE MAP IN SO(3) 

There are four possible critical responses (a minimum, two saddle points and a max- 
imum, according to the number of negative eigenvalues of the Hessian), and each 
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corresponds to a certain assignations for the signs of the eigenvectors of a square root 
3x3 matrix. This can be viewed as a map which takes from the space of unitary 
strategies of one player to the space of unitary strategies of the other. 



^critical 



where: 



.19) 



/ (si s2)Ai2 ^ 
[{A'AY^']^^^^^ = Oi s2X2 O2 

\ si Aiy 

For A12, A2, Ai positive, and Oi, O2 e 5*0(3) 

If we can diagonahze the A matrix it is easy to compute the critical response: 



(8.20) 



A= (02)*(0i)I 



^critical =(02)* 



sl s2 



\ 



(Oi)*(02)(Mi)* (8.21) 



s2 

\ siy 

The Hessian matrix for a certain response of A can be computed according to: 

Ma = (M^MiA - ITr(MAMiA)) (8.22) 



A ONE-PARAMETER SUBSET 



As an example, we can parametrize two parameter rotations for which it is possible 
to find an explicit expression for the critical response map. To illustrate how this can 
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be compute, let us begin with rotations along the Z axis: 

A \ 

K2(Ks)*= cos{e) sin{e) 
\0 -sin{9) cos{9) j 

({1-E)Ga \ 

A = M2(Kb)* EGb Q 

V Q EGaJ 

Because M2(Ks)* commutes with T. 

The expression of the critical response is then rather simple: 



si s2 



s2 
\ si/ 



Mb(M2)*(Mi)* 



(8.23) 



(8.24) 



THE OTHER ONE-PARAMETER SUBSETS 

It is also possible to get a explicit formula for the critical response to a rotation around 
the X axis: 

/ cos{e) sin{9) 0^ 
M2(Mb)*= -sin{e) cos{e) 

V 1/ 

fcos{e)GAB + {l- E)Ga sin{e)^fEGB \ 

-sin{e)^GAB cos{e)E Gb 

V EGa) 

The problem of finding critical responses implies here to diagonalize a 2x2 block with 
two S0(2) transformations: one, applied by left, to make the matrix symmetric, and 
then another one to make it diagonal. 



(8.25) 
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A general matrix can be made symmetric multiplying by a certain orthogonal 
matrix by left: 



1 



v/(t + + (^7 - u)2 



t + W V — u 
—V + U t + W , 



t U 

.V w , 



1 1 + v"^ + tw — uv tu + vw 

t + W \ , „,2 , „„2 



(8.26) 



tu + vw 



u + w + tw — uv ^ 



The symmetrical matrix can be diagonalized by another SO (2) transformation: 



-{w' + ,/{v'y + {w'y)\ u' + v' 



w 



Ar2 



w' + .yiv'y + {w'y 



w' u' — v' 



w 



u 



-iw' + ^{v'Y + (m;'2)2) v' 

/ + \/{v'Y + {w'Y 

u' - ^{v'Y + [w'Y^ 

where N is a normalization factor for the unitary: 



(8.27) 



iV2 = 2 (iy'f + {w'f + w'^{v'Y + {w'f^ (8.28) 

What we need for the computation of the critical response are only the unitaries 
used. With the expression for A in terms of a diagonal matrix and two orthogonal 
transformations we compute easily according to 18.211 

Applying the unitaries described above, we get an explicit (however a little 
complex) expression for the critical responses. For rotations around X: 

( -si s2a + s2 (3 6 si s2 a 5 - si /3 7 0^ 

1 

^^^^^p sls2/57-s2a5 si s2 /55 + s2 a 7 (8.29) 

\ si) 



^critical 
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Where: 



7 = cos{e){GAB + ^ Gb) + (1 - E) Ga 
S = -sin{e)y/E {Gab + Gb) 
a = 7 (7 - 2cos{e)E G^) + 5 (<5 + 2sin{e)VE Gb) 
f3 = sen{e)y/E{l - E)GB{cos{e)GAB + Ga) 
iVi = Vl^ + 6^ 

For rotations around axis Y the expression is similar: 

/-si s2a 7 + si /3 (5 si s2 a 5 - si /5 7\ 

s2 

\ si s2 - si a 6 si s2 + si a 7 / 



B critical 



N^iN2y^ 



2here: 



7 = cos{9)iGAB + EGA) + il- E) Ga 
S = -stn{9)y^ (Gab + Ga) 
a = 7 (7 - 2cos(^)^ Gb) + 6 {6 + 2stn{e)VE Ga) 
13 = sen{e)\^{l - E)GA{cos{e)GAB + Ga) 
N, = + 5' 
{N,)' = a' + (3^ 



.30) 



.31] 



132) 



8.4.6 SOME TWO-PARAMETER SUBSPACES 

It is possible combine this last two expressions with that for rotations around axis Z, 
and compute also critical responses to two-parameter strategies that can be written 
in the following way: 



or MMi = R 



(8.33) 
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THE COMPLETE GROUP 

To compute the critical response to any SO (3) rotation means diagonalizing 3x3 
nonsymmetric matrices. This is, of course, possible, but the resulting expressions are 
too complicated, and are not therefore shown here. 
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9.1 ACCESSIBLE AREAS ON THE PAYOFF SPACE 

Even when the spaces of strategies in Quantum 2x2 games are relatively big (3 pa- 
rameters per player) the space of player's payoff is part of the definition of the game, 
and remains bidimensional. Thus it is very useful to track the results of the quantum 
strategies on that it was done in the case of semideterministic strategies in 

chapter 16.21 

9.1.1 THE INITIAL CLASSICAL GAME 

In the initial Classical game, we get the Robinson Graphs mentioned in chapter 4, 
(like figure 1^7. 1|) . There is some delimited area of the payoffs space that is suitable 
to represent payoffs for both players. 




MHNP MHNP 



Figure 9.1: Accessible Payoff Area (the circle marks the Nash Equilibrium) 

The critical responses (there are only two of them) take to the upper and lower borders 
of this area for one player, and to the left and right border for the other player. 

9.1.2 THE EXTENDED (SEMIDETERMINISTIC) GAME 

In the extended (semideterministic) game, four extra points appear in the Robinson 
Graph; we can call them quantum points. In this case, the lines that in the classical 
game demarcated the border of the accessible area have turn into lattices, and critical 
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responses to a mixed strategy of the other player take each player to points on the 
lines drawing the lattice. If we draw a point for each critical response to every possible 
mixed semideterministic strategy, we draw the lines in the Robinson Graph. 

6 

5 

4 

3 
2 

1 

1 2 3 4 5 6 

Figure 9.2: Lines of Critical Responses to Mixed Semideterministic Strategies 




9.1.3 THE GAME WITH UNITARY STRATEGIES 

The space of unitary strategies has the same dimension than the space of mixed 
semideterministic strategies. But the similarity between them goes no further. When 
departing from a semideterministic strategy in the unitary space, the trajectory in 
the payoff space is far more interesting than that generated with mixed strategies. 

The quadratic nature of the payoff function is reflected in concavity and con- 
vexity relations, and in curve shapes in the payoff space. When one player wanders 
in her unitary strategy space and the other answers with a critical response, a trajec- 
tory in the payoffs space is followed. Next we are going to see how curved can this 
trajectories be. 

The famous game of the Prisoner's Dilemma is a good example to show 
this, because it has an entanglement regime transition. The payoff matrix found in 
literature for this game is [S]- 
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Let us check first the figure generated by points in the payofi^s space correspond- 
ing to one player choosing random unitary strategies, and the other using critical 
response to the former: 




Figure 9.3: Points of Critical Responses to Random Unitary Strategies (low entan- 
glement) 



To include mixed unitary strategies will cause the appearance of new points between 
the existing ones in the figure, thus filling two convex areas, (left and right in the 
example) . 

The Entanglement transitions are determined by the positions in the payoff 
space of the extremal points of the lattices (in the figure, the black circles), and are 
not thus affected by the introduction of general unitary strategies. 

It is important to mention that the convex areas from these critical responses to 
unitary strategies are only slightly different to those occupied by the semideterministic 
lattices. 

We have chosen the Prisoner's Dilemma because it has an entanglement regime 
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transition. What is the consequence of this in the payoff graph? The curves drawn 
by critical responses to unitary strategies can be seen in figure 19.1.31 

For high entanglement the curvatures are even more pronounced, but that the 
convex area is still almost the same as that delimited by the semideterministic lattice. 

Here it is also valid that the unitary strategies do not introduce new elements beyond 




Figure 9.4: Points of Critical Responses to Random Unitary Strategies (high entan- 
glement) 



those mentioned in chapter [6.61 just as in the low entanglement regime. 



9.2 SYMMETRY 



In section ?? a symmetry of the quantum game was found for the unitary strategy 
group, and therefore for unital strategy set^ . But what about the complete strategy 
set? 

quantum operation is unital when it maps identity to identity. A strategy is unital when it 
corresponds to a unital quantum operation 
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According to formula 19.11 every term in the expected payoff depends on the 
elements of the basis in the following way: 



Tr [J ((F, ® Ffc)t Jt(|00)(00|) J(F, ® F,)) %) . 



(9.1) 



As we found in section 16.5.21 when we examined expected payoffs consisting only 
of a few of these terms, there are some changes we can make on the terms without 
changing the expected payoff. There is one of these equivalences for each repeated 
entry on the 4x4 payoff matrix in equation 16.111 



00 ^ ZZ 



OX ^ ZY 



ZO ^ OZ 



ZX ^ OY 



YO ^ XZ 



YX ^ XY 



XO ^ YZ 



XX ^ YY 



There is a lot of continuous transformations on the individual x matrices that 
act in that way on the deterministic strategies. The symmetry of the unitary game, 
on the other hand, suggests us to choose the following: 



XA 



^ cos{9) -~isin{9) 

~isin{9) cos{6) 



\ 



Xb 



for A and 

^ cos((j)) isirL{(j)) 
isin[(p) cos{(j)) 


V 

for B, where (p = 6 + ir/A 



\ 



COs{9) —8171(9) 

sin{9) cos{9) j 

\ 



-sin{9) cos{9) 

'Cos{9) —sinij))! 



XA 



^ cos{9) isin{9) 

isin{9) cos{9) 


V 



\ 



cos{9) sin{9) 

—sin{9) cos{9) J 



(9.2) 



Xb 



I cos{(j)) 
—isin{(f)) 



cos{4>) 



V 



\ 



-~sin{9) —cos{9) 

cos{9) ~sin{9)J 



(9.3) 
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10.1 CONCLUSIONS 

The main results of this work are those obtained in chapter ??. Here a summary of 
them is presented: 

10.1.1 EQUIVALENT CLASSICAL GAMES 

As it was stated by van Enk in [201, there is an extended classical game that has 
all the Nash Equilibria and Pareto Optima present in the quantum game. However, 
there is one reason not to consider this extended game as equivalent to the quantum 
game: 

The unitary strategies are not equivalent to the mixed 
semideterministic ones. The displacements in the payoffs space 
generated by changes in the unitary strategy parameters are curve 
and qualitatively different to those generated by changes in the 
probabilities that define mixed strategies. 

Even when the structure of Nash equilibria can be the same in the extended 
classical game^ the dynamics of a player moving in the complete strategy space can 
be very different to the dynamics of a player in the extended game. 

10.1.2 SYMMETRY OF THE QUANTUM 2X2 SYMMET- 
RIC GAMES 

The quantum game with semideterministic strategies is invariant under interchange 

of strategies and Z or interchange of strategies X and Y made for both player, and 

^We call extended classical game to a classical game with a referee that introduces entanglement 
to simulate a semideterministic quantum game 
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this was found to be a consequence of a symmetry of all possible strategy with respect 
to some coordinate operations generated by ® I and I ® (chapter I7.6|l . 

This symmetry causes the following features in Quantum Games: 

1 . A quantum game has always an even number of Nash Equilibria. 

2. Several equilibria will be equivalent in terms of payoff 

This will cause them to be less stable, because of the dilemma of choosing 
equihbrium points [22] 

10.1.3 CRITICAL RESPONSES 

From computations with general quantum strategies it was found that critical re- 
sponses must be unitary strategies, at least for the 2x2 case. It must be checked as a 
different case the two-player game with more strategies (for example (2x3, 3x3, etc). 

A geometric methodology were developed to compute the critical response map 
for unitary strategies, and explicit expressions were computed for one and two-parameter 
spaces. This expressions become very simple for semi-deterministic strategies, and it 
is easy to show that there will allways be at least two Nash Equilibria within this set 
of strategies. 

The existence of at least two semi-deterministic Nash Equilibria can be proved 
thinking of the semi-deterministic quantum game as a 4x4 classical game, with the 
symmetry mentioned in ll0.1.2l 

10.1.4 POSSIBILITY OF ENTANGLEMENT REGIMES 



Some quantum games (but not all of them) show several different entanglement 
regimes, according to the parameter of entanglement (controlled by the referee in 
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the Eisert scheme). 

In section 16.61 the entanglement regime transitions are enumerated. The main 
result was that there are comparatively few games showing interesting entanglement 
regime transitions according to figure I6.16|) . The games with a high value of 
the entanglement parameter usually show problematic features, like multiple maxima 
with similar characteristics. 

It was found that the analysis of the semi-deterministic strategies is enough to 
check the existence of entanglement regimes, and that the inclussion of unitary or 
other strategies does not affect this feature of the game. 

10.2 PERSPECTIVES 

A number of suggestions for future works arises, that can be classified as follows: 

• On 2x2 symmetric games: 

— To study the stability properties of Nash Equilibria (both intrinsic and 
entanglement-generated) by means of the product of critical response maps. 

— To check situations of asymmetric information, commitments and other 
refinements in quantum games 

— To devise ways of using unitary strategies to mimic complex behaviours of 
interacting agents in a 2x2 game 

— Introduce effects of decoherence and classical loss of information in this 
kind of games 

• Extensions 

There are some natural suggestions, that are already being followed by some 
workers on quantum games 
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— Study games with larger sets of strategies (2x3, 3x3, etc.) 

— Study different kinds of entanglement in games with more players (2x2x2, 
2x2x2x2, 3x3x3, etc) 

— Study quantum games on networks 

— Study quantum games with continuum of players 
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